内呀么内田真礼
2021-12-19 14:59
采纳率: 82.4%
浏览 10

辗转相除法是用大数除小数,可是为什么这里不用管a和b大小,直接相除都可以得到答案

img

img

img

图片转代码服务由CSDN问答提供 功能建议

    剩余时间:43天
    返回 7-4最大公约数和最小公倍数(15分)
 本题要求两个给定正整数的最大公约数和最小公倍数
输入格式:
输入在一行中给出两个正整数M和N(<1000)
输出格式
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:
  511292
  结尾无空行
  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题