求出两个正整数的最大公约数和最小公倍数

#include <stdio.h>
int main()
{
    int m,n,t,r;
    scanf("%d%d",&m,&n);
    if(m<n)    //大的那个放在m中,小的放在n中
    {
        t=m;
        m=n;
        n=t;
    }
    t=m*n;    //保留m与n的乘积
    while(r!=0)    //求公约数
    {
        r=m%n;
        m=n;
        n=r;
    }
    printf("最大公约数为%d\n",m);
    printf("最小公倍数为%d\n",t/m);    //最小公倍数=两数相乘然后除以最大公约数。
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/ydhnh010424/p/12603904.html