Даны два натуральных числа , причем (<img alt="a ). Напишите функцию, которая будет находить наибольший общий делитель заданных чисел
и
.
Напомним, что наибольшим общим делителем двух чисел и
называется наибольшее из натуральных чисел, на которое делится и
, и
.
В качестве ответа запишите результат работы программы для .
def nod(a, b):
ans = 0
for i in range(1, a + 1):
if(a % i == 0) and (b % i == 0):
ans = i
return ans
print(nod(37415, 256560))
Ответ: 5345