【筆記】Binary Euclidean Algorrithm

歐幾里得算法: u，v都是偶數時 gcd(u, v) = 2gcd(u/2, v/2) u，v只有一個偶數時，偶數u  gcd(u, v) = gcd(u/2, v)；偶數v gcd(u, v) = gcd(u, v/2) u，v都是奇數時 gcd(u, v) = gcd((u - v)/2, v) 最大公約數代碼如下： /// <summary> /// 計算<paramref name="a"

>>阅读原文<<