Cod sursa(job #2184168)

Utilizator DimaTCDima Trubca DimaTC Data 23 martie 2018 19:40:03
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

	ifstream cin("euclid2.in");
	ofstream cout("euclid2.out");
	
int t,a,b,r;

void gcd(int a, int b) {
	while (b) {
		r=a%b;
		a=b;
		b=r;
	}
	cout<<a<<'\n';
}

int main() {

	cin>>t;
	
	while (t--) {
		cin>>a>>b; if (a<b) swap(a,b);
		gcd(a,b);
	}
	
	return 0;
}