Cod sursa(job #1872657)

Utilizator XIIICristian Boicu XIII Data 8 februarie 2017 14:23:05
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
long long i,n,m,k;
int main(){
	ifstream cin("euclid2.in");
	ofstream cout("euclid2.out");
	cin>>n;
	for (i=1;i<=n;i++){
		cin>>m>>k;
			while (m!=k){
		    if (k>m) k=k-m;
		    if (k<m) m=m-k;
		}
		cout<<m<<endl;
	}

	return 0;
}