"Вложенные алгоритмические структуры" Размер

реклама
Задача: определение наибольшего общего делителя ( НОД )
двух натуральных чисел
начало
ввод M, N
нет
M=N
да
нет
M>N
да
M := M - N
алг ЕВКЛИД
№
Операция
M
N
цел M, N
1
ввод M, N
32
24
нач
2
MN
32
24
32  24
да
вывод “ введите M и N ”
3
M>N
32
24
32 > 24
да
ввод M, N
4
M := M - N
8
24
пока M = N, повторять
5
MN
8
24
8  24
да
нц
6
M>N
8
24
8 > 24
нет
7
N := N - M
8
16
иначе N := N - M
8
MN
8
16
8  16
да
кв
9
M>N
8
16
8 > 16
нет
кц
10
N := N - M
8
8
вывод “ НОД = ” , M
11
MN
8
8
88
нет
12
вывод M
8
8
если M > N
N := N - M
вывод M
конец
то M := M - N
кон
Условие
Скачать