384 прочтения · 7 месяцев назад
Как найти наибольший общий делитель (НОД) в Python
Введение В данной статье рассмотрим три способа найти наибольший общий делитель (НОД) в 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...
70 прочтений · 9 месяцев назад
Разбор номера 6210 ЕГЭ по информатике #25
Условие: № 6210 (Уровень: Средний) • Статья подготовлена командой itpy • Полный разбор задачи в Notion (Н. Сафронов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Найдите...