Cod sursa(job #1453948)

Utilizator mihaitamoglanmihai moglan mihaitamoglan Data 25 iunie 2015 09:37:15
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;

int main()
{
    int n,m,k,i,aux;
    ifstream cin("euclid2.in");
    ofstream cout("euclid2.out");

    cin>>k;
    for(i=0;i<k;i++){
    cin>>n>>m;
    while (n%m!=0) {
       aux=n %m;
       n=m;
       m=aux;

    }
    cout<<m<<endl;

    }

    return 0;
}