Cod sursa(job #2757354)

Utilizator ludlowTristan Wallace Ludlow ludlow Data 5 iunie 2021 09:02:09
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
int main(){
    int a,b,i,T;
    ifstream fin("euclid2.in");
    ofstream fout("euclid2.out");
    fin>>T;
    for (i=1; i<=T; i++){
    fin>>a>>b;
    while (a!=b){
        if (a>b)
            a=a-b;
        else
            b=b-a;
    }
    fout<<a;
    }
    return 0;
}