Cod sursa(job #973687)

Utilizator militaru.adrianmilitaru adrian militaru.adrian Data 15 iulie 2013 08:52:06
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
//euclid prin impartire
#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<<'/n';
		}
	 return 0;
	}