最大公约数

++ 说明
有两个整数a,b a>b a/b=n余r
b/r = g余e
直到余数为0是的那个除数就为最大a b的最大公约数
+++ 链接 https://baike.baidu.com/item/欧几里得算法/1647675
++ 代码

posted @ 2021-11-05 21:36  20211328-张树杰  阅读(22)  评论(0)    收藏  举报