Cod sursa(job #2510693)

Utilizator RazvanLazar2004Lazar Razvan Gabriel RazvanLazar2004 Data 17 decembrie 2019 09:57:12
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int main(int arg, char *argv[]) {
	ifstream in("euclid2.in");
	ofstream out("euclid2.out");
	long long int n,a,b;
	in>>n;
	for(long long int i=1;i<=n;i++){
		in>>a>>b;
		long long int r=a%b;
		while(r){
			a=b;
			b=r;
			r=a%b;
		}
		out<<b<<endl;
	}
}