Cod sursa(job #483649)

Utilizator lastopirvu constantin catalin lasto Data 9 septembrie 2010 16:08:08
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>


int cmmdc(int a,int b)
{

int r;
r=a%b;
while(r!=0)
{
	a=b;
	b=r;
	r=a%b;
}
return b;
}
main()
{
	int a,b,n,i;
	ifstream f("euclid2.in");
    ofstream g("euclid2.out");
    f>>n; 
     for(i=1;i<=n;i++) 
	 {
	f>>a>>b;

    g<<cmmdc(a,b)<<"\n";
	 }
	f.close();
	g.close();
return 0;
}