最大公约数与最小公倍数

解题思路:辗转相除法

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int a,b,c,d,e;

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

c=a;

d=b;

while(a%b!=0)

{

e=a%b;

a=b;

b=e;

}

printf("%d ",b);

printf("%d",c*d/b);

return 0;

}