公司简介如何写,伊克昭盟seo,百分百营销软件官网,做视频网站公司要怎么做今天#xff0c;和大家分享一道关于求最大公约数和最小公倍数的题。关于最大公约数和最小公倍数可以算是一个学编程语言常见的题目#xff0c;这里我和大家分享两种解法#xff0c;循环法和辗转相除法。我们先看一下题目#xff1a;输入两个数#xff0c;求最大公约数和最…今天和大家分享一道关于求最大公约数和最小公倍数的题。关于最大公约数和最小公倍数可以算是一个学编程语言常见的题目这里我和大家分享两种解法循环法和辗转相除法。我们先看一下题目输入两个数求最大公约数和最小公倍数。在这里我们假定输入的两个数是整数。首先我们来看循环法实现代码如下int a 0, b 0;printf(请输入两个数:);scanf(%d%d, a, b);int max a b ? a : b;int min a b ? a : b;//求最大公约数for (int i min; i 1; i--) {if (a % i 0 b % i 0) {printf(最大公约数为:%d\n, i);break;}}//求最小公倍数for (int i max; i a * b; i) {if (i % a 0 i % b 0) {printf(最大公约数为:%d\n, i);break;}}我们再看一下辗转相除法的代码实现int a 0, b 0;printf(请输入两个数:);scanf(%d%d, a, b);int tempA a;int tempB b;int temp tempA % tempB;while (temp) {tempA tempB;tempB temp;temp tempA % tempB;}printf(最大公约数为:%d\n, tempB);printf(最小公倍数为:%d\n, a * b / tempB);关于这两种方法的思想我就不多说了我谈一下自己对这两种方法的比较吧循环法和辗转相除法相比循环法更好理解一些从代码实现上来说辗转相除法更简洁一些运行效率更高一些
