Cod sursa(job #2635654)

Utilizator end3rEnica Andrei end3r Data 15 iulie 2020 11:41:56
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 f("euclid2.in");
ofstream g("euclid2.out");

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

}
 return 0;
}