7-29 最大公约数和最小公倍数

输入格式:

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

输出格式:

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

输入样例:

511 292

输出样例:

73 2044

答案：

#include<stdio.h>
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    int a,b,t;
    a=m;
    b=n;

   //循环体外使用m,n,用a,b代替m,n
    while(b!=0)
    {
        t=a%b;
        a=b;
        b=t;
    }
    printf("%d %d",a,m*n/a);//注意最小公倍数=m*n/最大公约数
    return 0;
}MB