Algoritm pentru determinarea celui mai mare divizor comun a 2 numere (Metoda I – scăderi repetate)

Se citesc de la tastatură 2 numere naturale. Să se determine folosind algoritmul lui Euclid și să se afișeze cel mai mare divizor comun al celor 2 numere

Exemplu: pentru numerele 2 și 8 se va afișa 2, pentru numerele 100 și 600 se va afișa 100, iar pentru numerele 2 și 9 se va afișa 1.

Se citesc cele două numere, iar cât timp acestea sunt diferite, din cel mai mare număr se scade cel mai mic. La final, ambele numere vor fi egale, având valoarea celui mai mare divizor comun.

Vezi și: Algoritm pentru determinarea celui mai mare divizor comun a 2 numere (Metoda a II-a, Algoritmul lui Euclid)

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    cout<<"a?"; cin>>a;
    cout<<"b?"; cin>>b;
    while(a!=b)
    {
        if(b>a)
        b=b-a;
        else
        a=a-b;
    }
    cout<<b;
    return 0;
}

De asemenea, ai putea dori...

Lasă un răspuns

Acest sit folosește Akismet pentru a reduce spamul. Află cum sunt procesate datele comentariilor tale.