Задача 8. НОД

Напишите функцию, вычисляющую наибольший общий делитель двух чисел.

Решение 1:

# Ленивый вариант
import math


first = int(input('Введите первое число: '))
second = int(input('Введите второе число: '))
print('НОД от {0} и до {1} равен {2}.'.format(first, second, \
      math.gcd(first, second)))

Решение 2:

# Со своей функцией
def get_gcd(a, b):
  gcd = 1
  for i in range(1,a+1):
    if a % i == 0 and b % i == 0:
      gcd = i
  return gcd


first = int(input('Введите первое число: '))
second = int(input('Введите второе число: '))
print('НОД от {0} и до {1} равен {2}.'.format(first, second, \
      get_gcd(first, second)))
2280login-checkЗадача 8. НОД

Добавить комментарий