C语言求最大公约数和最小公倍数（c语言求最大公约数和最小公倍数函数）。

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

材料/工具

电脑，C语言

方法

辗转相减法：即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。辗转相减法即通过对两数的不断减法运算。假设两数为 x, y。
当 x > y 时，令 x = x - y;
反之，则令 y = y - x;
之后360新知一直辗转相减，直至 x = y 时，终止。
代码如下：

穷举法又称枚举法，通过对数值范围内的所有数字进行检验，得出其结蒸其天却结天剧杂常社果。
代码如下：

例如求27和15的最大公约数过程为：27÷15 余1215÷12余312÷3余0因此，3即为最大公约数#include<stdio.h> 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);
}