Cod sursa(job #703103)

Utilizator cristi103tiron cristian cristi103 Data 2 martie 2012 10:59:28
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int main ()
{
    int i,x,y,r,n;
    f>>n;
    for(i=1;i<=n;i++)
    {
    f>>x>>y;
    r=x%y;
    while(r!=0)
    {
               x=y;
                y=r;
	 r=x%y;}
g<<y<<'\n';
	 }
g<<'\n';
return 0;
}