Cod sursa(job #662271)

Utilizator Mitza444Vidrean Mihai Mitza444 Data 16 ianuarie 2012 12:32:38
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int cmmdc( int x,int y){
	for(int r=x%y;r!=0;x=y,y=r,r=x%y);
	return y;
}
int main(){
	int n,x,y,i;
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	f>>n;
	for(i=1;i<=n;i++){
		f>>x>>y;
		g<<cmmdc(x,y)<<"\n";
	}
	return 0;
}