Найбільший спільний дільник

 Найбі́льший спі́льний дільни́к (НСД) — найбільше натуральне число, на яке ці числа діляться без залишку.

Найменше спільне кратне (НСК) для (a, b) — найменше натуральне число яке ділиться без залишку на обидва числа a, b.

Варіант перший:

?

1 2 3 4 5 6 7 8 9 10 11 12 13

a = int(input('a = ')) b = int(input('b = ')) def evklid(a, b): # Функція знаходження найбільшого спільного дільника     if a % b == 0:         return b     else:         return evklid(b, a%b) print (evklid(a, b)) nsk = a * b // evklid(a, b) # Знаходимо найменше спільне кратне print (nsk)