习题4-7 最大公约数和最小公倍数 (15分) 本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:
输入在一行中给出两个正整数M和N（≤1000）。

输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:
511 292
输出样例:
73 2044
辗转相除法求最大公约数思想
有两整数m和n：
① 令 t=m%n
② 如果t=0，那么n为最大公约数
③ 若 t ≠ 0，则m=n，n=t，再回去执行①
最大最小公倍数求法
最小公倍数 = m*n / 最大公约数

#include
int main(){
    int x,y,m,n,t;
    scanf("%d %d",&m,&n);
    x=m;
    y=n;
    while(y!=0){
        t=x%y;x=y;y=t;
    }
    printf("%d %d",x,m*n/x);
    return 0;
}