Cod sursa(job #2276103)

Utilizator VadimCCurca Vadim VadimC Data 4 noiembrie 2018 10:27:32
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("euclid2.in");
ofstream fout("euclid2.out");

int n;
int x, y;
int r;

int main(){
	fin >> n;
	while(n--){
		fin >> x >> y;
		while(y){
			r = x % y;
			x = y;
			y = r;
		}
		fout << x << '\n';
	}
}