Cod sursa(job #2420672)

Utilizator vladponceaVlad Poncea vladponcea Data 12 mai 2019 22:44:08
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;

int t, a, b;
int main(){
	cin >> t;
	for (int i = 0; i < t; i++){
		cin >> a >> b;
		while (a != b){
			if (a > b){
				a -= b;
			}
			if (a < b){
				b -= a;
			}
		}
		cout << a;
	}
	return 0;
}