一道展轉相除的題

「展轉相除法」又叫作「歐幾里得算法」,是公元前 300 年左右的希臘數學家歐幾里得在他的著做《幾何本來》提出的.利用這個方法,能夠較快地求出兩個天然數的最大公因數,即 HCF 或叫作 gcd.所謂最大公因數,是指幾個數的共有的因數之中最大的一個,例如 8 和 12 的最大公因數是 4,記做 gcd(8,12)=4.html #include <stdio.h>       int main()  

>>阅读原文<<