Cod sursa(job #689683)

Utilizator danutzzzuPreda Danut danutzzzu Data 24 februarie 2012 18:56:24
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
int main(){
	using namespace std;
	fstream fin("euclid2.in",ios::in) , fout("euclid2.out" , ios::out);
	int x=0,t,a,b,i,max=0,j;
	fin>>t;
	for(i=1;i<=t;i++){
		fin>>a>>b;
		for(j=1;j<=a;j++){
			if((a%j==0)&&(b%j==0)){x=j;}
		 }
		fout<<x<<endl;
		max=0;}
	return 0;
}