最大公约数及最小公倍数

设计思路指引：
1. 在算两个数的最大公约数时，通常采用辗转相除的方法。
2. 最小公倍数和最大公约数之间的关系：两数相乘的积除以这两个数的最大公约数就是最小公倍数。

#include <stdio.h>
main()
{
    int a,b,c,m,t;
    printf("Please input two numbers;\n");
    scanf("%d%d",&a,&b);
    if(a<b)
    {
        t = a;
        a = b;
        b = t;
    }
    m = a * b;
    c = a % b;
    while(c != 0)
    {
        a = b;
        b = c;
        c = a % b;
    }
    printf("The max commen divisor:\n%d\n",b);  //输出最大公约数
    printf("The min commen multiple:\n%d\n",m/b);  //输出最小公倍数
    return 0; 
 }