Question

在VB编程中。下面的语句是用来求两个数最大公约数。请问以下的语句怎么解释？求教！谢谢！ Do

在VB编程中。下面的语句是用来求两个数最大公约数。请问以下的语句怎么解释？求教！谢谢！
Do While y <> 0
remainder = x Mod y
x = y
y = remainder
Loop
gcd = x

这段是对于子函数gcd的说明，我咋就没看明白呢～！

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

例如求12和9的最大公约数
x = 12 y = 9
remainder = 12 % 9 = 3
x = 9 y = 3
remainer = 9 % 3 = 0
x = 3 y = 0，此时while条件不满足退出，那么公约数x=3
此为辗转相除法求最大公约数。

追问

哦哦，这是辗转相除法的原理呗？我知道了，谢谢你！