Cod sursa(job #2374569)

Utilizator dumiumDumitrache Cristian dumium Data 7 martie 2019 19:24:24
Problema Algoritmul lui Euclid Scor 60
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.31 kb
#include <iostream>
#include <fstream>
using namespace std;
int a,b;
int main()
{
    ifstream f("euclid2.in");ofstream g("euclid2.out");
int t;
f>>t;
    for(t;t>=1;t--){
    f>>a>>b;
    while(a!=b){
    if(a>b)a-=b;
    if(a<b)b-=a;
    }
    g<<a<<"\n";
    }
    f.close();
    g.close();
}