Cod sursa(job #597875)

Utilizator AdryaNNoAdrian Ispas AdryaNNo Data 23 iunie 2011 19:29:41
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
#include<iostream>
#include<fstream.h>

using namespace std;

int main()
{int A,B,R,N,I;
 ifstream F("euclid2.in");
 ofstream G("euclid2.out");
 F>>N;
 for(I=1;I<=N;I++)
 {F>>A;
  F>>B;
  while(B)
	 {R=A%B;A=B;B=R;}
    G<<A<<endl;
 }  
return 0;
}