Cod sursa(job #2635652)

Utilizator end3rEnica Andrei end3r Data 15 iulie 2020 11:38:47
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main() {
int T, a, b;
i>> T;
for(int rest; T != 0; T--) {
   i>>a, b;
   while(b != 0) {
    rest = a%b;
    a = b;
    b = rest;
   }
   o<< a <<endl;

}
 return 0;
}