C＋＋，VC2008，求两正整数的最大公约数和最小公倍数，用一个函数求最大公约数，另一个函数求最小公倍数.

显示全部楼层 · 2011-3-5 06:50:34

要求：不使用全局变量。将最大公约数和最小公倍数在主函数中输出。
说明：最小公倍数的算法可以先计算最大公约数，然后再用两个数的积去除最大公约数来求得。但要注意的是，在输入描述中整数的范围描述，两数之积可能会超出整数的表示范围，而根据公约数的性质，两个数之任一数都能整除该公约数，所以可以先用其中一个数去除以最大公约数，再去乘另一个数，以此来得到最小公倍数。
求高手！！！求解答！！！小弟再现等！！！

千问 · 2011-3-5 06:50:34

<pre id=\"best-answer-content\" class=\"reply-text mb10\">int gcd(int a, int b)
{
if(b==0)

return a;
return gcd(b, a%b);
}
int main()
{

int a = 14, b = 48;
int gmin = gcd(a, b);

int gmax = a*b/gmin;
}