Cod sursa(job #2238165)

Utilizator greelioGreenio Greely greelio Data 4 septembrie 2018 19:07:45
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>

using namespace std;

int n,a,b,r;

int gcd(int a,int b) {
	
	while (b!=0) {
		r = a%b;
		a=b;
		b=r;
	}
	return a;
}

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


	return 0;
}