親密數對（包括最大公因子的討論）

1. 最大共因子（gcd） 2. 親密數對的定義 3. 親密數對的實現（Python）   1. gcd遞歸定理及證明 　　gcd遞歸定理是指gcd(a,b)=gcd(b,a%b),其中%表示取餘數。 　　證明： 　　我們只需證明gcd(a,b)和gcd(b,a%b)可以互相整除即可。 　　對於gcd(a,b)，它是a和b的線性組合中的最小正元素，gcd(b,a%b) 是b與a%b的一個線性組合，

>>阅读原文<<