先编写好最大公约数和最小公倍数的函数,如下:
int gcd(int a,b) //求最大公约数函数
{
if (a%b==0) return b;
else return gcd(b,a%b); //辗转相除法
}
int lcm(int a,b) //求最小公约数函数
{
int x;
x:=gcd(a,b); //调用gcd()函数
return a*b/x;
}
然后在main()主函数中调用gcd()函数和lcm()函数即可。(注:回答者编写的两个函数分别为求两个数的最大公约数和最小公倍数)。
如有错误,请多加原谅。