Задача к ЕГЭ по информатике на тему «практика программирования» №13

Даны два натуральных числа a,b  , причем (<img alt="a ). Напишите функцию, которая будет находить наибольший общий делитель заданных чисел a  и b  .

Напомним, что наибольшим общим делителем двух чисел a  и b  называется наибольшее из натуральных чисел, на которое делится и a  , и b  .

В качестве ответа запишите результат работы программы для a = 37415,b = 256560  .

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
Оцените статью
Я решу все!