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

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

穷举法又称枚举法，根据对数值范围内的所有数字进行检验，得出其结果。
代码如下：

例如求27和15的最大公约数过程为：27÷15余1215÷12余312÷3余0因此，3即为最大公约数#include<stdio.h>voidmain()/*辗转相除法求最大公约数*/{intm,n,a,b,t,c;printf("Inputtwointegernumbers:");scanf("%d%d",&a,&b);m=a;n=b;while(b!=0)/*余数不为0，继续相除，直到余数为0*/{c=a%b;a=b;b=c;}printf("Thelargestcommondivisor:%d",a);printf("Theleastcommonmultiple:%d",m*n/a);}
printf("Inputtwointegernumbers:");
scanf("%d%d",&a,&b);
m=a;n=b;
while(b!=0)/*余数不为0，继续相除，直到余数为0*/
{c=a%b;a=b;b=c;}
printf("Thelargestcommondivisor:%d",a);
printf("Theleastcommonmultiple:%d",m*n/a);
}