ответ:
chislo1 = int(input("введите число а "))
chislo2 = int(input("введите число b "))
while chislo1 ! = 0 and chislo2 ! = 0:
if chislo1 > chislo2:
chislo1 = chislo1 % chislo2
else:
chislo2 = chislo2 % chislo1
print(chislo1 + chislo2)
объяснение:
нод числа:
берутся два числа. большее число = остаток от деления большего на меньшее. затем опять большее число (может быть уже второе) = остаток от деления большего на меньшее, и так до тех пор, пока одно из них не станет равно 0. и выводится большее число. в случае если числа равны друг другу, находится остаток от деления второго числа на первое: 0, и выводится первое число. т.е всё работает.
Поделитесь своими знаниями, ответьте на вопрос:
Напишите для обработки натурального числа в паскале