Cod sursa(job #3196616)

Utilizator adrian_zahariaZaharia Adrian adrian_zaharia Data 24 ianuarie 2024 13:10:10
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;
const int nmax = 1001;
const int MOD = 1e9+7;

int gcd(int a,int b){
    int r;
    while(b) r=a%b,a=b,b=r;
    return a;
}
int main(){
    int n,a,b;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a>>b;
        cout<<gcd(a,b);
    }
}