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

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/16 07:47:10

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

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;
}

C＋＋,VC2008,求两正整数的最大公约数和最小公倍数,用一个函数求最大公约数,另一个函数求最小公倍数. 急：C++编程：求两正整数的最大公约数和最小公倍数,用一个函数求最大公约数,另外一个函数求最小公倍数. C语言编写函数:输入两个正整数m,n,求它们的最大公约数和最小公倍数 C语言题目：写一个求最大公约数和最小公倍数的函数.并调用函数. c语言编程求两个正整数的最大公约数和最小公倍数! 编程用函数求最大公约数最小公倍数用C编一个求最大公约数和最小公倍数的程序! C语言中如何调用函数求最大公约数和最小公倍数求两个整数的最大公约数和最小公倍数,用一个函数求最大公约数.用另一函数根据求出的最大公约数求最小公倍则样用C语言编程“定义一个函数,求两个数的最大公约数和最小公倍数” 求最大公约数和最小公倍数编写函数,分别求两个整数的最大公约数和最小公倍数.