Cod sursa(job #2096255)

Utilizator DimaTCDima Trubca DimaTC Data 28 decembrie 2017 21:20:35
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>

using namespace std;

int t,a,b;




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

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