Ответ:
В программу вводятся k = 3, затем числа 12, 18 и 15. Процедура nod находит наибольший общий делитель двух чисел вычитанием меньшего из большего.
| k | i | x | y | z |
|---|---|---|---|---|
| 3 | — | 12 | — | — |
| 3 | 2 | 6 | 18 | 6 |
| 3 | 3 | 3 | 15 | 3 |
Первый вызов: nod(12, 18, z). Вычитания: 18 − 12 = 6, затем 12 − 6 = 6; результат z = 6.
Второй вызов: nod(6, 15, z). Вычитания: 15 − 6 = 9, 9 − 6 = 3, 6 − 3 = 3; результат z = 3.
| a | b | c |
|---|---|---|
| 12 | 18 | 6 |
| 6 | 15 | 3 |
Ответ: программа выведет «НОД=3».
