Pancho

摘要： 证明：gcd(m,n)=gcd(n mod m,m)成立，m,n为正整数，m>0. 证明： 1)1个常识： 如果 a≥b 并且 b≤a，那么 a=b. 2个前提： 1）只在非负整数范围内讨论两个数 m 和 n 的最大公约数，即 m, n ∈ N. 2）0可以被任何数整除，但是0不能整除任何数，即 ∀ 阅读全文