C++/歐幾里得算法 求兩個數的最大公約數

  附上 C++ 程序：（輸入兩個均爲正整數的情況，其他情況請自行考慮。） #include <iostream> using namespace std; /* 思路：（若 a、b 全爲0則它們的最大公約數不存在，此處a、b不會同時爲0）若 a、b 其中之一爲0，則它們的最大公約數爲 a、b 中非0的那個； a、b 都不爲0，則使新 a = b，新 b = a % b ，然後重複該過程。 這

>>阅读原文<<