Блок-схема алгоритма Евклида (НОД) на C++
Блок-схема функции gcd на C++ — алгоритм Евклида с остатком от деления в цикле while. Схема по ГОСТ 19.701 и исходный код.
Блок-схема функции gcd на C++ — алгоритм Евклида с остатком от деления в цикле while. Схема по ГОСТ 19.701 и исходный код.
#include <iostream>
using namespace std;
int gcd(int a, int b) {
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
return a;
}
int main() {
int a, b;
cin >> a >> b;
cout << gcd(a, b) << endl;
return 0;
}Готово: основная программа и подпрограмма gcd.
Цикл while (b != 0) — блок «решение» с условием, от которого линия после тела возвращается обратно; каждое присваивание тела — отдельный блок «процесс», в том же порядке, что в коде.

