Cod sursa(job #2209206)

Utilizator rkpoweraaaaaaaaaaaa rkpower Data 2 iunie 2018 13:00:40
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

#define rc(x) return cout<<x<<endl,0

using namespace std;

int t,a,b,m,n,r;
int k = INT_MAX;

int main(){
	cin >> t;
	for(int i=0; i<t; i++){
		cin >> a >> b;
		n = min(a,b);
		m = max(a,b);
		while(1){
			r = m % n;
			if(r == 0){
				cout << n << '\n';
				break;
			}
			m = n;
			n = r;
		}
	}
	return 0;
}