Cod sursa(job #597821)

Utilizator AdryaNNoAdrian Ispas AdryaNNo Data 23 iunie 2011 14:24:16
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#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!=0)
	 {R=A%B;A=B;B=R;}
  if(A==1)
	G<<0<<endl;
  else
    G<<A<<endl;
 }
  
return 0;
}