Cod sursa(job #1028600)

Utilizator saladas2Luca Ion saladas2 Data 14 noiembrie 2013 13:37:32
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include <fstream>
using namespace std ;
ifstream in ("euclid1.in") ;
ofstream out ("euclid1.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 ;
	}