Cod sursa(job #1111136)

Utilizator tr0gl0Radu - Iulian tr0gl0 Data 18 februarie 2014 17:31:25
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("euclid.in");
ofstream fout("euclid.out");

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

int main(){
	int T;
	fin>>T;
	for (int i=0;i<T;i++){
		int a,b;
		fin>>a;
		fin>>b;
		fout<<euclid(a,b)<<"\n";
	}
	return 0;
}