Cod sursa(job #2431289)

Utilizator octavlad1ursachi octavian octavlad1 Data 18 iunie 2019 20:29:44
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;
ifstream in("euclid2.in");
    ofstream out("euclid2.out");

int main()
{
int n,i;
    int a,b,c;
    in>>n;

    for(i=1;i<=n;i++){
            in>>a>>b;
    while (b)
        {
    c=a%b;
    a=b;
    b=c;
        }
        out<<a<<"\n";}
    return 0;
}