acwing 872. 最大公约数
作者:互联网
给定n对正整数a,b请你求出每对数的最大公约数。
#include<bits/stdc++.h> using namespace std; int a,b; inline int gcd(int x,int y) { if(!y)return x; else return gcd(y,x%y); } int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a>>b; cout<<gcd(a,b)<<endl; } return 0; }
标签:std,return,gcd,int,872,最大公约数,main,acwing 来源: https://www.cnblogs.com/1314cyd/p/14203062.html