最大公约数与最小公倍数（简化）

解题思路:辗转相除法求得最大公约数，再求得最小公倍数。

注意事项:

参考代码:

#include <stdio.h>

int main()

{

int a,b;

int t; 

scanf("%d %d", &a, &b);

int sum=a*b;

while ( b != 0 ) 

{

t = a%b;

a = b;

b = t;

}

printf("%d %d",a,sum/a);

return 0;

}