Cod sursa(job #3312571)

Utilizator Boita_DavidBoita David Andrei Boita_David Data 29 septembrie 2025 09:30:28
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>

using namespace std;

ifstream in("euclid2.in");
ofstream out("euclid2.out");

int cmmdc(int a, int b) {
while (b) {
   int x = a % b;
    a = b;
    b = x;
}
return a;
}
int main() {
int n;
in >> n;

for (int i = 1; i <= n; ++i) {
    int a, b;
    in >> a >> b;
    out << cmmdc(a, b);
}
return 0;}