求最大公约数和最小公倍数c语言的方法,C语言求最大公约数和最小公倍数

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

代码如下：

例如求27和15的最大公约数过程为：27÷15 余1215÷12余312÷3余0因此，3即为最大公约数#include void 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 largest common divisor:%d\n", a); printf("The least common multiple:%d\n", m*n/a);}

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 largest common divisor:%d\n", a);

printf("The least common multiple:%d\n", m*n/a);

}