Cod sursa(job #2420673)

Utilizator vladponceaVlad Poncea vladponcea Data 12 mai 2019 22:46:03
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");

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