Cod sursa(job #796619)

Utilizator patratzelAlex Alex patratzel Data 11 octombrie 2012 21:34:24
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
unsigned a,b,i;
int cmmdc(unsigned a, unsigned b)
{ unsigned r;
  r=a%b;
  while(r)
	{ a=b;
	  b=r;
	  r=a%b;
	}
 return b;
}
int main()
{ fin>>i;
  for(unsigned j=0;j<i;j++)
  { fin>>a;
	fin>>b;  
	fout<<cmmdc(a,b)<<"\n";
  }
return 0;
}