Cod sursa(job #776842)

Utilizator EduardGeorgescuGeorgescu Eduard EduardGeorgescu Data 10 august 2012 15:27:32
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

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

int cmmdc(int a,int b){
	do{
		if(a>b)
			a=a-b;
		if(b>a)
			b=b-a;
	}while(a!=b);
	out<<a<<"\n";
}

int main(){
	
int T,i,a,b;
in>>T;

for(i=1;i<=T;i++){
	in>>a>>b;
	cmmdc(a,b);
}

return 0;
}