题解 | #更相减损术#
更相减损术
https://ac.nowcoder.com/acm/problem/22164
#include <bits/stdc++.h> using namespace std; int main() { int a , b; int t = 0; cin >> a >> b; if( a > b ) swap(a , b); for( int i = b ; i >= 0 ; i -- ) if( a % i == 0 && b % i == 0 ) { cout << i << endl; break; } return 0; }
