以下函数fun用于求两个整数a和b的最大公约数.填空以下函数fun用于求两个整数a和b的最大公约数.
答案:2 悬赏:70 手机版
解决时间 2021-01-24 05:31
- 提问者网友：wodetian
- 2021-01-24 02:22
以下函数fun用于求两个整数a和b的最大公约数.填空以下函数fun用于求两个整数a和b的最大公约数.
最佳答案
- 五星知识达人网友：像个废品
- 2021-01-24 03:31
这种方法是数学里面的辗转相除法.具体思路为：假设a=15,b=9 那么r=a%b 则r=15%9=6,由于余数不为0,所有9不是最大公约数现在令a=b,b=r,那么a=9,b=6,继续求r=a%b则r=9%6=3 由于余数不为0,所以6不是最大公约数现在令a=b,b=r,那么a=6,b=3,继续求r=a%b,则r=6%3=0.余数为0,循环结束,b就是最大公约数,即15和9的最大公约数为3 所以第一个空是 b=m.if的功能是a>b的话,交换ab第二个空是n=j%i实现求余数第三个空是i=n,余数不为0的话所做循环操作.
全部回答
- 1楼网友：傲气稳了全场
- 2021-01-24 03:39
正好我需要
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯