首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

这样写为什么能求出两数的最大公约数?原理,该如何解决

2012-06-14 
这样写为什么能求出两数的最大公约数?原理不明白,为什么这样写能求出两数的最大公约数:u,v是两个需要求最

这样写为什么能求出两数的最大公约数?原理
不明白,为什么这样写能求出两数的最大公约数:

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

C/C++ code
while ((r = u % v) != 0){    u = v;    v = r;}


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

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

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

辗转相除法的实现。

热点排行