#254 · Subiectul II · Programare

Primii m multipli comuni a două numere

✓ Rezolvare explicatăTeleorman 2026 · nr. 14

Enunț

Se citesc de la tastatură trei numere naturale nenule a, b și m, de cel mult trei cifre fiecare, m ≤ 20. Determinați și afișați primii m multipli comuni ai numerelor a și b.

Exemple

Date de intrare	Date de ieșire	Explicații
`12 18 5`	`36 72 108 144 180`	cmmmc(12, 18) = 36
`7 5 3`	`35 70 105`
`4 4 2`	`4 8`

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int a, b, m;
    cin >> a >> b >> m;

    int x = a, y = b;            // cmmdc prin algoritmul lui Euclid
    while (y != 0) {
        int r = x % y;
        x = y;
        y = r;
    }
    long long c = (long long)a / x * b;     // cmmmc = a * b / cmmdc

    for (int i = 1; i <= m; i++)
        cout << c * i << ' ';
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #044ProgramareCel mai mare divizor comun a două numere, folosind o funcție recursivă #047ProgramareSă se afişeze două numere naturale prime a căror sumă este numărul n #064ProgramareSă se afişeze numărul valorilor prime din vector #066ProgramareSă se afişeze toate numerele mai mici sau egale cu n, care au exact 3 divizori #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom