Cod sursa(job #958025)

Utilizator Dorian7Casapu Dorian Dorian7 Data 6 iunie 2013 19:50:03
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;

int t,a,b,i,r,c;
ifstream f("euclid2.in");
ofstream g("euclid2.out");


 int cmmdc (int a, int b)
{
	int r;
	while(a%b!=0)
	{r=a%b;
	a=b;
	b=r;
	}



	return b;
}
int main()
{f>>t;
    for(i=1;i<=t;i++)
{f>>a>>b;
c=cmmdc(a,b);
g<<c<<endl;
}


g.close();
f.close();

}