Cod sursa(job #1817978)

Utilizator KusikaPasa Corneliu Kusika Data 28 noiembrie 2016 18:41:19
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream g("euclid2.in");
ofstream f("euclid2.out");
int t,a,b,c;
int main(){
    g>>t;
    for(;t--;){
        g>>a>>b;
        while(b) c=a%b,a=b,b=c;
        f<<a<<"\n";
    }
}