Cod sursa(job #3143881)

Utilizator woobwewfkwkgng woob Data 2 august 2023 19:24:38
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int main()
{
   int t;
   f >> t;
   for (int i = 1; i <= t; i++){
        int a, b;
        f >> a >> b;
        while(b != 0){
            int r = a % b;
            a = b;
            b = r;
        }
        g << a << endl;
   }
}