Cod sursa(job #973686)

Utilizator militaru.adrianmilitaru adrian militaru.adrian Data 15 iulie 2013 08:49:28
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
//euclid prin impartire
#include<iostream>
#include<fstream>
using namespace std;
int main()
	{ifstream fin("euclid2.in");
	 ofstream fout("euclid2.out");
	 long a,b,nr,r,i;
	 fin>>nr;
	 for(i=1;i<=nr;i++)
		{fin>>a>>b;
	     r=a%b;
	     while(r)
				{a=b;
			     b=r;
				 r=a%b;
			    } 
		 fout<<b<<endl;
		}
	
	}