Cod sursa(job #1930521)

Utilizator Vlad_CernoutanVlad Cernoutan Vlad_Cernoutan Data 18 martie 2017 23:29:43
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int euclid(int a,int b){
	if(!b) return a;
	else return euclid(b, a%b);
}

int n, a, b;

int main(){
	f>>n;
	for(int i=0; i<n; i++){
		f>>a>>b;
		g<<euclid(a, b)<<'\n';
	}
}