求两数的最大公约数与最小公倍数

问题描述
输入两个正整数m和n,求其最大公约数和最小公倍数。(如输入8 12,输出最大公约数为4,最小公倍数为24)
代码如下:

#include<stdio.h>
int main()
{
    int m,n,t,b,c;
    scanf("%d%d",&m,&n);
    if(m<n)
    {
        t=m;
        m=n;
        n=t;
    }
    b=m*n;
    while(n!=0)
    {
        c=m%n;
        m=n;
        n=c;
    }
    printf("最大公约数为:%d\n",m);
    printf("最小公倍数为:%d\n",b/m);//最小公倍数等于两数之积除以最大公约数 
    return 0;
}

你可能感兴趣的:(笔记)