题解 | #最大公约数#
最大公约数
https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3
#include <iostream> using namespace std; int gcd(int a,int b){ return b ? gcd(b,a % b):a; } int main(){ int a,b; while(cin >> a >> b){ cout << gcd(a,b) << endl; } return 0; }