Cod sursa(job #2038318)

Utilizator mozsaattilamozsaattila mozsaattila Data 13 octombrie 2017 16:44:38
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()
{
    int i,j,k,l,m,n;
    ifstream f("euclid2.in");
    ofstream g("euclid2.out");
    f>>l;
    for(i=0;i<l;i++){
        f>>n>>m;
        while(1){
            n=n%m;
            if(n==0)break;
            m=m%n;
        }
        g<<m<<" ";
    }

}