3,6K подписчиков
1,3K подписчиков
Введение В данной статье рассмотрим три способа найти наибольший общий делитель (НОД) в Python. Использование функции math.gcd() Для нахождения НОД мы можем воспользоваться готовой функцией gcd() из встроенного модуля math. Разбираем модуль math в Python Синтаксис функции math.gcd(): import math math.gcd(int1, int2) # Возвращает наибольший общий делитель двух целых чисел int1 и int2 Примеры: import math print(math.gcd(3, 6)) # Вывод: 3
print(math.gcd(6, 12)) # Вывод: 6
print(math.gcd(12, 36)) # Вывод: 12
print(math...
104 подписчика
Понятие очень простое и в тоже время вызывающее массу проблем в понимании. Тем же кто освоил данный инструмент открывается новый и загадочный для многих мир лаконичных и красивых программных решений.
Сложение без сложения, возведение в степень, алгоритм Евклида, сокращение дроби...