Cod sursa(job #2344369)

Utilizator _Victor_Victor Ciobanu _Victor_ Data 15 februarie 2019 00:53:11
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

int gcd(int a,int b){
	if(b==0) return a;
	return gcd(b,a%b);
}

int main(){
	ifstream cin("euclid2.in");
	ofstream cout("euclid2.out");
	int t;
	cin>>t;
	while(t--){
		int a,b;
		cin>>a>>b;
		cout<<gcd(a,b)<<'\n';
	}
	return 0;
}