Cod sursa(job #2775923)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 18 septembrie 2021 07:38:35
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream F("euclid2.in");
ofstream G("euclid2.out");
int a,b,r,t;
int main()
{
    F>>t;
    while(t--) {
        F>>a>>b;
        for(;r=a%b;a=b,b=r);
        G<<b<<"\n";
    }
    return 0;
}