Cod sursa(job #1551541)

Utilizator MirceaZisuZisu Mircea MirceaZisu Data 15 decembrie 2015 23:45:36
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

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

int main() {
	ifstream in;
	ofstream out;
	int a,b,t;
	in.open ("cmmdc.in");
	out.open ("cmmdc.out");
	in>>t;
	for (int x=0; x<t; x++){
		in>>a>>b;
		out<<cmmdc(a,b)<<"\n";
	}
	
	
}