Cod sursa(job #1842623)

Utilizator YukisoRoland Fazakas Yukiso Data 7 ianuarie 2017 12:55:59
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include <fstream>

using namespace std;


int euclid2(long long a,long long b){
	while(a!=b)
	(a>b)? (a=a-b) : (b=b-a);
	return a;
}



int main(){
	ifstream file("euclid2.in");
	ofstream file_o("euclid2.out");
	long long it,a,b;
	file>>it;
	for(int i=0;i<it*2;i+=2){
		file>>a>>b;
		file_o<<euclid2(a,b)<<endl;
	}

}