Cod sursa(job #458947)

Utilizator nigga671Bmihai nigga671 Data 27 mai 2010 09:02:20
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define endl "\n"
int main () {
int a,b,cmmdc,t,i,r;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
fin>>t;
for (i=1;i<=t;i++){
	fin>>a>>b;
	r=a%b;
	while (r!=0) {
		a=b;
		b=r;
		r=a%b;
		}
	cmmdc=b;
	fout<<cmmdc;
	fout<<endl;
	}
return 0 ;
}