Cod sursa(job #1184934)

Utilizator MihaisamboMihai Sambotelecan Mihaisambo Data 14 mai 2014 17:47:28
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

int main()

{ int i,a,b,c;
    ifstream f("euclid2.in");
    ofstream g("euclid2.out");
f>>a;
for(i=1;i<=a;i++){
f>>b>>c;
while(b!=c){
if(b>c)b=b-c;
else c=c-b;}
g<<b;
g<<endl;
}


    return 0;
}