Дз по информатике Исполнитель НОД (наибольший общий делитель) получает два числа: 20 и 45 . За один шаг число, значение которого больше другого, уменьшается на число наименьшего. Определи, сколько шагов необходимо сделать исполнителю, чтобы уравнять результаты вычислений с первым и вторым числами.
20 и 45
1) 20 и 25
2) 20 и 5
3) 15 и 5
4) 10 и 5
5) 5 и 5
Необходимо сделать 5 шагов.