输入两个正整数m和n，求其最大公约数和最小公倍数。

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

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