#include <iostream> #include <algorithm> using namespace std; //辗转相除法 //a和b的最大公约数 = b和(a % b)的最大公约数 int gcd(int a, int b) { //如果b不是0 返回gcd(b, a % b)】 //当b是0 直接返回a return b ? gcd(b, a % b) : a; } int main() { int n; cin >> n; while (n -- ) { int a, b; scanf("%d%d", &a, &b); printf("%d\n", gcd(a, b)); } return 0; }
AcWing 872. 最大公约数
猜你喜欢
转载自www.cnblogs.com/QingyuYYYYY/p/11854468.html
今日推荐
周排行