1． 输入两个正整数m和n。求其最大公约数和最小公倍数。 有不用版的答案

1． 输入两个正整数m和n。求其最大公约数和最小公倍数。 有不用版的答案

设m=aXbXc n=aXbXd( a.b.c.d都是质数）
那么最大公约数是aXb
最小公倍数是aXbXcXd

#include "stdio.h"

int gcd(int a,int b)
{
if(b==0) return a;
else return gcd(b,a%b);
}

int lcm(int a,int b)
{
return a/gcd(a,b)*b;
}

void main()
{
int m,n;
printf("gcd = %d lcm = %d\n",gcd(m,n),lcm(m,n));
}