C语言的最大公约数最小公倍数怎么编程

C语言的最大公约数最小公倍数怎么编程
C语言的最大公约数最小公倍数怎么编程

C语言的最大公约数最小公倍数怎么编程
#include
int gcd(int a,int b)
{
return a%b?gcd(b,a%b):b;
}
int lcm(int a,int b)
{
return a*b/gcd(a,b);
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n%d\n",gcd(a,b),lcm(a,b));
return 0;
}
当然前提是a b是正整数