Cod sursa(job #631402)

Utilizator danieladDianu Daniela danielad Data 7 noiembrie 2011 22:18:29
Problema Algoritmul lui Euclid Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;
int cmmdc(int &a, int &b){
  int r;
  while(b!=0){
    r=a%b;
    a=b;
    b=r;
  }
  return a;
}

int main()
{fstream f("euclid2.in",ios::in), g("euclid2.out",ios::out);
int a,b,t;
f>>t;
for(int i=1;i<=t;i++){
  f>>a>>b;
  g<<cmmdc(a,b)<<endl;
}
    return 0;
}