Cod sursa(job #670137)

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

using namespace std;
	
 ifstream F("euclid2.in");
 ofstream G("euclid2.out");

void calcul()
	{int A, B, R;
	 F>>A>>B;
		while(B)
		{R=A%B;
		 A=B;
		 B=R;
		}
     G<<A<<"\n";
	}

int main()
{int N,I;
 
 F>>N;
 for(I=0; I<N; ++I)
	calcul();

	return 0;
}