Cod sursa(job #2951664)

Utilizator SG2021StancuGeorge SG2021 Data 6 decembrie 2022 21:51:47
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <set>
#include <string>
using namespace std;
int gcd(int a , int b){
    if(b!=0) gcd(b,b%a);
    else return a;
}
int main(){
    int t;
    cin >> t;
    while(t--){
        int a , b;
        cin  >> a >> b;
        cout << gcd(a,b);
    }


}