浏览 10
已结题
辗转相除法是用大数除小数，可是为什么这里不用管a和b大小，直接相除都可以得到答案
图片转代码服务由CSDN问答提供 功能建议
剩余时间：43天
返回 7-4最大公约数和最小公倍数（15分）
本题要求两个给定正整数的最大公约数和最小公倍数
输入格式：
输入在一行中给出两个正整数M和N（<1000）
输出格式
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。
输入样例：
511292
结尾无空行- 写回答
- 好问题 提建议
- 追加酬金
- 关注问题
- 分享
- 邀请回答
微信扫一扫1条回答 默认 最新
相关推荐 更多相似问题
- 2021-12-19 14:59回答 1 已采纳 举个例子a=12 b=15 c=a%b =12，a比b小，a%b的结果c=a， 接着下一次a=b=15 b=c=12=a，第二次的时候，刚好反过来了，a是原来的b，也就是大数，b是小数了
- 2021-04-13 20:32回答 1 已采纳 应该是指出来的是最后一行
- 2022-03-10 17:26回答 1 已采纳 不一样吗，你不要纠结到底用什么变量名字，只是名字不同而已c里写m%n，也不是r呀，当然后面又把m%n赋值给r了java里不是把m%n先赋值i，i又赋值给b了吗，然后再判断b，哪里不一样了
- 2021-05-16 10:16原来在南边的昨天的博客 辗转相除法首次出现于欧几里得的《几何原本》(第VII卷，命题yⅠ和Ⅱ)中，而在中国则可以追溯至东汉出现的《九章算术》。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的...
- 2020-12-15 16:36我想当个程序员的博客 用辗转相除法很简单 方法是大数除以小数，如果余数不为0，就用小数（原除数）再除以余数，直到没有余数时，此时的除数就是最大公约数。 比如243和375 375 / 243 = 1 …… 132 243 / 132 = 1 …… 111 132 / 111 = 1 ...
- 没有解决我的问题, 去提问
