最大公因数与最小公倍数

求最大公约数和最小公倍数：
利用辗转相除法求出最大公约数，而得出两个数的最大公约数，把两数相乘再除以最大公约数就能求出最小公倍数。
最大公约数求法：
当c!=0是执行此代码：
c=b%a;
b=a;
a=c;
当c=0时，b的值即为最大公因数。
代码如下：
#include<stdio.h>
int main()
{
    int a,b,c,d;
    scanf("%d%d",&a,&b);
    int m=a*b;
    do{
        c=b%a;
        b=a;
        a=c;
    }
    while(a!=0);
    d=m/b;
    printf("%d %d",b,d);
    return 0;
}