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