Cod sursa(job #3242218)

Utilizator xiaolaobanCorman Denis xiaolaoban Data 9 septembrie 2024 23:16:14
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>

using namespace std;

int main(){
  ios::sync_with_stdio(0);
  cin.tie(0);
  freopen("euclid2.in", "r", stdin);
  freopen("euclid2.out", "w", stdout);
  int n, c; cin>>n;
  int a, b;
  while(n--){
    cin>>a>>b;
    while(a%b > 0){
      c = a % b;
      a = b;
      b = c;
    }
    cout<<b<<"\n";
  }
}