7-26 最大公约数和最小公倍数 (15 分)本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

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

样例">输入样例:

511 292

输出样例:

输出格式:

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

输入样例:

511 292

输出样例:73 2044

#include<stdio.h>
int main ()
{
    int a,b,c,d,e;
    scanf("%d %d",&a,&b);
    if (a>b)
    {
        a=a; b=b;  }
    else{     c=a; a=b;  b=c;}
    d=a;
    e=b;
    if (a%b==0)
    c=b;
    while (a%b!=0)
    {
        c=a%b;
            a=b;
			  b=c;
    }
    
        printf("%d %d",c,d*e/c);
    return 0;
}