Question

请教一道C语言的题

这是一个求最小公约数的函数，请问第二张图为什么要有u=v，有什么意义





Answer 1

你好。很高兴能为你解答
这个函数的功能是求两个数的最大公约数。首先判断了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步

至此，相信你的疑惑已经解决。希望采纳，祝你学业有成。生活愉快，谢谢

Answer 2

我在床上躺着，
给你简单解释下，首先你要看懂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就是这个要求的最大公约数。

如果看明白了就采纳吧。可以追问

Answer 3

写个程序，设断点追下数据，这还要问哪？