#include<iostream> using namespace std; //模板:欧几里得算法 int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b);//较小的和模余的公约数 } int main() { int a,b; while(cin>>a>>b) { cout<<gcd(a,b)<<endl; } return 0; }
#include<iostream> using namespace std; //模板:欧几里得算法 int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b);//较小的和模余的公约数 } int main() { int a,b; while(cin>>a>>b) { cout<<gcd(a,b)<<endl; } return 0; }