Cod sursa(job #2276096)

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

using namespace std;

ifstream fin("euclid.in");
ofstream fout("euclid.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 << endl;
	}
}