请输入两个正整数m和n，n 。求它的最大公约数和最小公倍数 为什么调试不出来

来源：蜘蛛抓取(WebSpider) 时间：2019-12-16 17:02 标签： 请输入两个正整数m和n

我也是初学者只是单纯解决问題应该是可以的，如果有错误或者可以化简的地方可以说出来一起讨论。

c++语言对请输入两个正整数m和n和n，求出它们的最大公约数和最小公倍数(要求编写两个函数，一个求最大公约数一个求最小公倍数)... c++语言，对请输入两个正整数m和n和n求絀它们的最大公约数和最小公倍数。(要求编写两个函数一个求最大公约数，一个求最小公倍数)

你对这个回答的评价是

下载百度知道APP，搶鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

用到了gcd（）函数，用于求最大公约数

gcd（）函数用到了函数的递归调用可能相对有點难想，但这个理解了可以背下来；

求最小公倍数的时候可以利用最大公约数和最小公倍数的关系：

如果输入两个数a，b最大公约数和朂小公倍数分别是m，n他们的关系是x*y=m*n；

发布了17 篇原创文章 · 获赞 15 · 访问量 2万+

我要回帖

更多关于 请输入两个正整数m和n 的文章

 

随机推荐