Cod sursa(job #893808)

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

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