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

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

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式：

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

输出格式：

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

输入样例：

511 292

输出样例：

73 2044

#include<stdio.h>
#include<stdio.h>

int maxl(int a,int b)
{
    int w,t;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;    
    }
    while(b!=0)
    {
        w=a%b;
        a=b;
        b=w;
    }
    return a;
}
int main()
{
    int N,M,min,max;
    scanf("%d %d",&N,&M);
    max=maxl(N,M);
    min=N*M/max;
    printf("%d %d",max,min);
    return 0;
}