Cod sursa(job #941768)

Utilizator tziplea_stefanTiplea Stefan tziplea_stefan Data 19 aprilie 2013 18:32:33
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");

long long i,n,a,b,r;

int main() {
  fin>> n;
  for (i=1;i<=n;i++) {
    fin>> a>> b;
    r=a % b;
    while (r!=0) {
      a=b;
      b=r;
      r=a % b;
    }
    fout<< b<< '\n';
  }
  return 0;
}