C语言中程序填空带解释

C语言中程序填空带解释

#include 

int main()
{
    int m,n,t,gcd,gcm;
    int a,b;
    scanf("%d%d",&m,&n);
    t=m%n;
    a=m;b=n;
    while(t>0 && t<=n)
    {
        m=n;
        n=t;
        t=m%n;
    }
    gcd=n;
    gcm=(a*b)/gcd;//两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积
    printf("%d和%d最大公约数为%d，最小公倍数为%d",a,b,gcd,gcm);
    return 0;
}

先说下解题思想：
求最大公约数算法：
(1)辗转相除法
有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①
最小公约数=两数相乘，然后除以最大公约数
所以填空：
t！=0；
t=m%n;
gcm=a*b/gcd;