[WikiOI] 2.3.2 最大公约数

[Solution]

#include <iostream>
using namespace std;void swap(int &a, int &b){a ^= b;b ^= a;a ^= b;
}int main(){int a, b;while(cin >> a >> b){if(a > b){swap(a, b);}while(b % a != 0){b %= a;if(a > b){swap(a, b);}}cout << a << endl;}return 0;
}