804. Gra Euklidesa
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
#include<iostream> using namespace std; int main(){ int t,a,b; cin>>t; for(int i=0;i<t;i++){ cin>>a>>b; while(a!=b){ if(a>b) a-=b; else b-=a; } cout<<a+b<<endl; } } |