Cod sursa(job #767742)

Utilizator dingbatJinga Robert dingbat Data 14 iulie 2012 17:07:12
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
# include <fstream>
using namespace std;

ifstream in("euclid2.in");
ofstream out("euclid2.out");



int cmmdc (int a,int b){
int c;
while (b) {
c = a % b;
a = b;
b = c;
}
return a;
}

int main()
{
	int t,i,a,b;
	in>>t;
	for (i=1;i<=t;i++)
		{	in>>a>>b;
		
		out<<cmmdc(a,b)<<"\n";
		}
		
	
	
return 0;
}