Cod sursa(job #3255134)

Utilizator maxtraAlex Deonise maxtra Data 9 noiembrie 2024 15:19:52
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
#include <iostream>
#include <fstream>

using namespace std;

int main ()
{
    ifstream cin("euclid2.in");
    ofstream cout("euclid2.out");
    int a, b, r;
    cin>>a>>b;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    
    cout<<a;
    return 0;
}