Cod sursa(job #997483)

Utilizator tudorcebereTudor Cebere tudorcebere Data 14 septembrie 2013 11:48:00
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
int main () {
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int T,a,b;
in>>T;
while(T!=0){
    in>>a;
    in>>b;
    while(a!=b){
        if(a>b)
            a=a-b;
            else
                b=b-a;
        }
     out<<a;
     T=T-1;
     }
return 0;
}