c语言经典例题练习-3（最大公约数和最小公倍数）

题目：输入两个正整数，分别求出他们的最大公约数和最小公倍数并输出。
分析：
求最大公约数用辗转相除法：比如有两个正整数a，b。那么a和b的最大公约数等于b和c的最大公约数，而c表示余数：c=a%b。
求最小公倍数的方法是：两个数的乘积恰好等于它们最大公约数和最小公倍数的乘积，而我们只要求出最大公约数，通过这个等式就可以求出
代码及运行结果如下：

#include<stdio.h>
int main()
{
    int a,b,c,tmp,mul;
    scanf("%d %d",&a,&b);
    mul=a*b;//接下来的代码a,b的值可能会发生变化，所以这里先算出乘积
    if(a<b)
    {
        tmp=b;
        b=a;
        a=tmp;
    }
    c=a%b;
    while(c!=0)
    {
        a=b;
        b=c;
        c=a%b;
    }
    printf("最大公约数：%d\n最小公倍数：%d\n",b,mul/b);
    return 0;
}

运行结果：