最大公约数

最大公约数

计算最大公约数

那如何计算最高最大公约数呢

比如

10 　　 20

52 　　 54

 

 

我们先设i为2

如果c和d都可以被i整除则记下

i+1后重复第二步直到i等于c或者d的时候

则曾经记下的最大的可以整除c和d的i就是最大公约数

标签：10,20,先设,最大公约数,记下,整除
来源： https://www.cnblogs.com/NanFangDaGua/p/16406884.html