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 ，然后重复该过程。 这

>>阅读原文<<