最大公约数

最大公约数

计算最大公约数

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

比如

10    20

52    54

 

 

我们先设i为2

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

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

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

posted @ 2022-06-23 21:53  帕拉利斯  阅读(158)  评论(0编辑  收藏  举报