最大公约数 最小公倍数

辗转相除法

#include <stdio.h>
int main()
{
    int a,b,t,p;
    scanf("%d,%d",&a,&b);
    if(a>b)
    {
        t = a;
        a = b;
        b = t;
    }
    p = a*b;
    while(a!=0){
        t = b%a;
        b = a;
        a = t;
    }
    printf("最大公约数是%d\n",b);
    printf("最小公倍数是%d",p/b);
}