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);
}