最大公约数和最小公倍数

#include<stdio.h>
int main()
{
    int M,N,r,a,b;
    scanf("%d%d",&M,&N);
    a=M;                //将M,N赋给两个新值，便于求最小公倍数 
    b=N;
    while (N!=0)
    {
        r=M%N;
        M=N;
        N=r;    
    }
    printf("%d %d",M,a*b/M);        //最小公倍数=两数相乘/最小公倍数 
    return 0;
}