Cod sursa(job #2924217)

Utilizator mannshah1211Mann Shah mannshah1211 Data 27 septembrie 2022 12:53:40
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;

int gcd(int a, int b){
	if(a == 0 or b == 0){
		return max(a, b);
	}
	
	if(a < b){
		swap(a, b);
	}
	
	return gcd(a % b, b);
}

void solve(){
	int a, b;
	cin >> a >> b;
	
	cout << gcd(a, b) << '\n';
}


int main(){
	int t = 1;
	cin >> t;
	
	while(t--){
		solve();
	}
}