Cod sursa(job #939319)

Utilizator kassay_akosKassay Akos kassay_akos Data 14 aprilie 2013 20:05:15
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <stdio.h>
 
using namespace std ;
 
int main(){
    freopen("euclid2.in","r",stdin);
    freopen("euclid2.out","w",stdout);
	int n ;
	cin >> n;
	long a, b ;
	for (int i = 0 ; i< n ; i++){			
		cin >>a >> b ;
		while (a != b){
			if (a>b) {a -= b ;} else b-=a ;
		}  		
		cout << a << endl ;
	}
    return 0  ;
}