最大公約数
#include <iostream> using namespace std; int gcd(int a, int b) { if (b > a) return gcd(b, a); if (b == 0) return a; return gcd(b, a % b); } int main(){ int a, b; cin >> a >> b; while (a > 0 && b > 0) { cout << gcd(a,b) << endl; cin >> a >> b; } return 0; }