Cod sursa(job #939306)

Utilizator kassay_akosKassay Akos kassay_akos Data 14 aprilie 2013 20:03:15
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 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
	for (int i = 0 ; i< n ; i++){	
		int a, b ;
		cin >>a >> b ;
		while (a != b){
			if (a>b) {a -= b ;} else b-=a ;
		}  		
		cout << a ;
	}
    return 0  ;
}