求解gcd最大公約數的兩種算法

文章目錄 1.更相減損術 2.展轉相除法 3.兩種算法的比較 1.更相減損術 即：展轉相減法。是由我國古代《九章算術》提出的一種求解最大公約數(Grand Central Dispatch)的算法。web 代碼示例：算法 int f(int a, int b) { if (a==b) return a; if (a<b) { //交換值 a^=b; b^=a; a^=b;

>>阅读原文<<