Cod sursa(job #2436753)

Utilizator stef0n2005Andon Stefan stef0n2005 Data 6 iulie 2019 23:01:34
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;



int main(){

	ifstream cin;
	cin.open("euclid2.in");
	ofstream cout;
	cout.open("euclid2.out");
	//int main
	int t;
	cin>>t;
	while(t--){
	int a,b,rest;
	cin>>a>>b;
	while(b != 0){

		rest = a % b;
		a = b;
		b=rest;

	}
	cout<<a;}
}