👤

C++
#61


Cerinţa

Să se scrie un program care afișează divizorii comuni ai două numere naturale citite de la tastatură.
Date de intrare

Programul citește de la tastatură două numere naturale a și b.
Date de ieşire

Programul afișează pe ecran, în ordine crescătoare, divizorii comuni ai numerelor a și b, separați printr-un spațiu.
Restricţii şi precizări

0 < a, b < 1.000.000.000

Exemplu1:

Intrare

24 36

Ieșire

1 2 3 4 6 12



Răspuns :

#include <iostream>

using namespace std;

int main()
{
    long a, b, min;

    cout << "Introduceti a: "; cin >> a;
    cout << "Introduceti b: "; cin >> b;

    if(a>b) min = a;
    else min = b;

    cout << "Divizorii comuni sunt: ";
    for(int i=1; i<min/2; i++)
        if(a%i==0 && b%i==0)
            cout << i << " ";

    return 0;
}