最大公约数(1.0)

时间:2022-11-28 07:20:13

大家晚上好呀,今天要给大家分享的是如何求最大公约数,也算是对函数的应用啦。首先求最大公约数有两种方法,1是辗转相除法,2是测试法,在这里我只用了辗转相除法,第二个大家可以自行尝试。

辗转相除法就是通过输入的两个数,用其中的大数除以小的那个数,然后取它们的余数,然后看余数是否为零,如果不是就用除数除以余数,然后再看余数是否为0,不是的话继续循环。直到余数为零,输出此时的除数就是最大公约数啦。比如:输入10 和6,10%6=4(取余数),然后6%4=2,4%2=0,这时候输出2,2就是最大公约数。

最大公约数(1.0)

下面是我的代码,但是我的代码出了问题,容我考虑考虑下到底是哪里的问题

最大公约数(1.0)


最大公约数(1.0)


最大公约数(1.0)

先这样,我们明天见,晚安。