Cod sursa(job #670124)

Utilizator AdryaNNoAdrian Ispas AdryaNNo Data 28 ianuarie 2012 14:08:42
Problema Algoritmul lui Euclid Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
#include<iostream>
#include<fstream>

using namespace std;

int main()
{int A,B,R,N,I;

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