这样写为什么能求出两数的最大公约数？原理
不明白，为什么这样写能求出两数的最大公约数：

u,v是两个需要求最大公约数的整数

C/C++ code

while ((r = u % v) != 0){    u = v;    v = r;}

为什么这样能求出两个数的最大公约数？

[解决办法]
搜索“辗转相除法”。
[解决办法]
++

探讨

搜索“辗转相除法”。

[解决办法]
辗转相除法的实现。
[解决办法]

探讨

辗转相除法的实现。