#277 · Subiectul II · Programare

Cmmdc și cmmmc pentru fiecare pereche de elemente vecine

✓ Rezolvare explicatăTeleorman 2026 · nr. 37

Enunț

Fie un vector v cu n elemente numere naturale, cu cel mult patru cifre fiecare. Să se afișeze cel mai mare divizor comun și cel mai mic multiplu comun pentru oricare două elemente aflate pe poziții consecutive în vectorul dat.

Exemple

Date de intrare	Date de ieșire	Explicații
`7` `2 3 6 18 7 14 35`	`1 6` `3 6` `6 18` `1 126` `7 14` `7 70`	perechile (2,3), (3,6), (6,18), (18,7), (7,14), (14,35)

Exemplul e cel oficial (acolo valorile sunt pe un singur rând; aici fiecare pereche pe rândul ei).

Rezolvare

C++

#include <iostream>
using namespace std;

int cmmdc(int a, int b) {
    while (b != 0) {
        int r = a % b;
        a = b;
        b = r;
    }
    return a;
}

int main() {
    int n, v[101];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> v[i];

    for (int i = 1; i < n; i++) {
        int g = cmmdc(v[i - 1], v[i]);
        if (g == 0) cout << "0 0\n";                       // ambele sunt 0
        else cout << g << ' ' << (long long)v[i - 1] / g * v[i] << '\n';
    }
    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 #064ProgramareSă se afişeze numărul valorilor prime din vector #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom #069ProgramareSă se afişeze numerele perfecte din vector #174ProgramareCel mai mare divizor comun al celor n numere citite #275ProgramarePerechi de vecini cu aceeași sumă a cifrelor