Cod sursa(job #893798)

Utilizator Luzar_rokyIlies Dragos Ionut Luzar_roky Data 26 februarie 2013 17:59:21
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
    ifstream fin("euclid2.in");
    ofstream gout("euclid2.out");

int main() {
    int64_t a,b,nr;
    fin>>nr;
    while(fin>>a>>b){
    while(b!=0){
    int64_t r=a%b;
    a=b;
    b=r;
    }
    gout<<a<<endl;
    }
}