7-170 公约数与公倍数

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

输入格式:

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

输出格式:

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

输入样例:

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

24 36

输出样例:

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

12 72

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

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