Question

Proszę o pomoc na dzisiaj. Utwórz schemat blokowy algorytmu wyznaczającego największy wspólny dzielnik dwóch liczb całkowitych.​

Answer 1

Odpowiedź: Algorytm Euklidesa, Rekurencyjny

kod w c++

#include<iostream>;

using namespace std;

int nwd(int x, int y) {

if (x % y == 0) return y;

else return nwd(y, x % y);

}

int main() {

int liczba1, liczba2;

cout << "podaj liczby: ";

cin >> liczba1 >> liczba2;

int wynik = nwd(liczba1, liczba2);

cout << "Najwiekszy wspolny dzielnik : " << wynik;

}

Schemat blokowy w załączniku