C语言基本算法--求最大公因数和最小公倍数

最大公因数和最小公倍数

求最大公因数一般有两种算法，即最大更相减损和辗转相除。在程序中最好用的方法就是辗转相除，因为它不必每次都比较大小，只需开头比较一下大小即可。有了最大公因数，最小公倍数立马就能出来：最小公倍数=两数乘积除以最大公因数。下面介绍具体算法。

#include <stdio.h>
int main()
{
int a=0,b=0;
scanf("%d %d",&a,&b);  //输入两个整数
int num1=0,num2=0,c=0; //num1,num2作为计算时的变量，c作为中间变量
if(a>=b)
{
num1=a;
num2=b;
}
else
{
num1=b;
num2=a;
}             //通过比较对num1和num2赋值，便于计算
while(num2>0)
{
c=num1%num2;
num1=num2;
num2=c;
}                  //辗转相除，num2=0时，num1=最大公因数
printf("最大公因数：%d\n",num1);
printf("最小公倍数：%d\n"a*b/num1);
return 0;
}