C二级辅导-公约公倍 （C语言代码）

解题思路:ab=cd,c为最大公约数，d为最小公倍数

注意事项:

参考代码:

#include<stdio.h>

int gcd(int a,int b);

int main()

{

int a,b;

int c,d;

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

c = gcd(a,b);

d=(a*b)/c;

printf("%d\n%d\n",c,d);

return 0;

}

int gcd(int a,int b)

{

int t;

if(a<b)

{

t=a;

a=b;

b=t;

}

if(a%b==0)

return b;

else

gcd(a,a%b);

}