Cod sursa(job #795694)

Utilizator dragos_musanMusan Dragos dragos_musan Data 9 octombrie 2012 13:41:37
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;
int main(){
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	int t,x,y,aux,cmmdc,i,r;
	f>>t;
	for (i=1;i<=t;i++){
		f>>x;
		f>>y;
		if (x<y){
			aux=y;
			y=x;
			x=aux;
		}
		r=x%y;
		while (r!=0){
			x=y;
			y=r;
			r=x%y;
		}
		cmmdc=y;
		g<<cmmdc<<'\n';
		}
	return 0;	
}