Cod sursa(job #1872655)

Utilizator XIIICristian Boicu XIII Data 8 februarie 2017 14:21:47
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
long long i,n,m,k,a[100200];
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;
		}
		a[i]=m;
	}
	for (i=1;i<=n;i++)
	cout<<a[i]<<endl;
	return 0;
}