Cod sursa(job #1028612)

Utilizator saladas2Luca Ion saladas2 Data 14 noiembrie 2013 13:45:16
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std ;
ifstream in ("euclid2.in") ;
ofstream out ("euclid2.out") ;
int main () {
	
int a,b,cmmdc,t,r ;
in >> t ;
while (t--) {
	in >> a >> b ;
		while (b) {
			r=a%b ;
			a=b ;
			b=r ;
}
	cmmdc=a ;
	out << cmmdc << "\n" ;
}
return 0 ;
}