2019年4月1日

【算法基础】欧几里得gcd求最大公约数

摘要： 算法思路任意两个非零正整数，M,N求最大公约数，欧几里得算法采用的方法是重复应用下列等式，知道 M mod N =0； gcd（m,n）=gcd(m mod n); m mod n表示 m%n 比如gcd（36,24）=gcd（24,12）=gcd(12,0)=12 阅读全文

posted @ 2019-04-01 23:15 呼zzZzz 阅读(345) 评论(0) 推荐(0) 编辑

导航