本文共 258 字，大约阅读时间需要 1 分钟。

/* Jennifer 2018年2月2日15:51:52-2018年2月2日15:58:00 用欧几里得方法：只要两个数不相等，就反复用大数减小数，直到相等为止，此相等的数即为两数的最大公约数 */ #include <iostream> using namespace std; int main() {     int a,b;     while(cin>>a>>b)     {         while(a != b)         {             if(a>b)                 a=a-b;             else                 b = b-a;         }         cout<<a<<endl;     }     return 0; }

转载地址：http://mhkl.baihongyu.com/