Cod sursa(job #728546)

Utilizator razvan242Zoltan Razvan-Daniel razvan242 Data 28 martie 2012 19:41:24
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int cmmdc(int a,int b)
{
 int r;
 while(b!=0)
 {
  r=a%b;
  a=b;
  b=r;
 }
 return a;
}

int main()
{
 int i,t,x,y;
 fin>>t;
 for(i=1;i<=t;i++)
 {
  fin>>x>>y;
  fout<<cmmdc(x,y)<<"\n";
 }
return 0;
}