你好。很高兴能为你解答
这个函数的功能是求两个数的最大公约数。首先判断了u和v的大小,再使用辗转相除法求最大公约数。
要想明白u=v的意义,你就要明白辗转相除法的算法流程。
辗转相除法说明是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。
辗转相除法的算法如下:
1.用较小数除较大数,
2.判断余数是否为0,如果为0,返回除数,否则进入第3步
3.将余数作为较小数,除数作为较大数,进入第1步。
现在将算法和代码对照起来看:
r=u%v就是第1步,求余数
(r=u%v)!=0就是第2步,判断余数是否为0
u=v:将除数作为较大数
v=r:将余数作为较小数。循环就是返回第1步
至此,相信你的疑惑已经解决。希望采纳,祝你学业有成。生活愉快,谢谢
我在床上躺着,
给你简单解释下,首先你要看懂while循环的目的。
u对v求余数,余数为0时,说明v就是这个最大公约数。
但如果余数不为零呢,就说明还没有取到最大公约数。所以再把v的值赋给u,把把上一轮的余数赋给新的v,再进行一次求余运算。直到余数为0。
举个例子,如果u=35 v=28,u%v=7。7不为0,显然还没取到最大公约数。那么再让u=28(即u=v),v=7,u%v=0。那么7就是这个要求的最大公约数。
如果看明白了就采纳吧。可以追问
写个程序,设断点追下数据,这还要问哪?