为什么转辗相除法可以得到最大公约数 ?
答案:2 悬赏:10
解决时间 2021-03-24 00:22
- 提问者网友：全員惡人
- 2021-03-23 19:54
如题,为什么能到最大公约数?能否讲解一下
最佳答案
- 二级知识专家网友：冷眼_看世界
- 2021-03-23 20:03
因为辗转法,得到最后的余数一定为0，即有一个数会整除他们两个数
而最先得到余数0的约数就是他们的最大公约数了
而最先得到余数0的约数就是他们的最大公约数了
全部回答
- 1楼网友：短发女王川岛琦
- 2021-03-23 21:40
temp = num1; num1 = num2; num2 = temp
b!=0
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯