题解 | 公约数
公约数
https://www.nowcoder.com/practice/afb0e8ed9a2e4c998dd7623fc775d386
#include<stdio.h>
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
int main() {
int t;
scanf("%d", &t);
while (t--) {
int a, b;
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
return 0;
}