求解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;

>>阅读原文<<