Numere divizibile între ele

Enunț

Se citesc două numere întregi a şi b. Să se realizeze un algoritm care să verifice dacă cele două numere sunt divizibile (a divizibil cu b sau b divizibil cu a).

Exemplu

Dacă a = 25 şi b = 5 atunci algoritmul va afişa “DA”, iar în cazul în care a = 25 şi b = 10 se va afişa “NU”.

Se va afișa “DA” și dacă a = 5 și b = 25.

Algoritmul în limbaj pseudocod

a, b întregi
citeşte a, b
dacă (a % b = 0 sau b % a = 0) atunci
|   scrie ”DA”
| altfel
|   scrie ”NU”
|▄

Explicație

a este divizibil cu b dacă restul împarţirii lui a la b este egal cu 0.

Algoritmul foloseşte o structură alternativă, în care se verifică dacă a este divizibil cu b (dacă restul împarţirii lui a la b = 0) sau dacă b este divizibil cu a (dacă restul împarţirii lui b la a = 0).

Algoritmul în limbaj de programare C/C++

#include <iostream>

using namespace std;

int main() {
    int a, b;

    // Citim valorile pentru a și b
    cout << "Introduceti doua numere intregi: ";
    cin >> a >> b;

    // Verificăm dacă a este divizibil cu b sau b este divizibil cu a
    if (a % b == 0 || b % a == 0) {
        cout << "DA" << endl;
    } else {
        cout << "NU" << endl;
    }

    return 0;
}