​C语言求最大公约数和最小公倍数

C语言求最大公约数和最小公倍数

最大公因来自数；也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个

材料/工具

电脑，C语言

方法

辗转相减法：即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。辗转相减法即通过对两数的不断减法运算。假设两数为 x, y。

当 x > y 时，令 x = x - y;

反之，则令 y = y - x;

之后一直辗转相减，直至 x = y 时，终止。

代码如下：

穷举法又称枚举法，通过对数值范围内的所有数字进行检验，得出其结果。

代码如下：

例如求27和15的最大公约数过程为：27÷15 余1215÷12余312÷3余0因此，3即为最大公约数#includevoid main()  /* 辗转相除法求最大公约数 */  {int m, n, a, b, t, c; printf("Input two integer numbers:\n"); scanf核酸识镇杨("%d%d", &a, &b); m=a;  n=b; while(b!=0) /* 余数不为0，继续相除，直到余数为0 */ { c=a%b; a=b祖; b=c;} printf("The larges述极t common pisor:%d\n", a); printf("The least common multiple:%d\n", m*n/a);}

printf("Inpu轮陆丰坐t two integer numbers:\n");

scanf("%d%d", &a, &b);

m=a;  n=b;

while(b!=0) /* 余数不为0，继续相除，直到余数为0 */

{ c=a%b; a=b; b=c;}

printf("The largest common pisor:%d\n", a);

printf("The least common mult乎倍iple:%d\n", m*n/a);

}