Question

Найдите наибольший общий делитель данных чисел p и m

Создайте программу поиска. Дано: 33 39 (сделайте это с помощью оператора while)

Результат: 3

Answer 1

def gcd(p, q):

   while q != 0:

       r = p % q

       p = q

       q = r

   return p

# Пример использования:

print(gcd(33, 39))  # должно вывести 3