输入两个正整数，输出它们的最大公约数和最小公倍数。

输入格式:

在一行中给出2个正整数。

输出格式:

分别输出最大公约数和最小公倍数，中间一个空格隔开。

输入样例:

在这里给出一组输入。例如：

24 36

输出样例:

在这里给出相应的输出。例如：

12 72

 答案

#include<stdio.h>
int main(){
    int m,n;
    scanf("%d %d",&m,&n);
    int a=m,b=n;
    //求最大公约数用的辗转相除法
    int x=m%n;
    while(x!=0){
        m=n;
        n=x;
        x=m%n;
    }
    printf("%d %d",n,a*b/n);//咱这里求最小公倍数用的特殊方法
    //一般方法
   /* 	for(i=max;;i++)
	{
		if(i%a==0&&i%b==0)
		{
			break;
		}
	}
	printf("%d\n",i);*/
    return 0;
}