৫(”ړ৫)bz 2021-12-11 17:39 采纳率: 88.6%
浏览 19
已结题

C语言程序设计习题册03

请问为何2是a%b呢,怎么求最大公约数

img

  • 写回答

1条回答 默认 最新

  • bekote 2021-12-11 17:52
    关注

    因为求最大公约数辗转相除法就是这样的 a/b要是有余数c,就用b/c,假如余数为d,c/d,不断重复这个过程,直到m/n余数为0,那么最大公约数就是n

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月19日
  • 已采纳回答 12月11日
  • 创建了问题 12月11日