решить И если не сложно: 1) НОК Напишите программу, которая вычисляет наименьшее общее кратное двух чисел. Входные данные Входная строка содержит два натуральных числа, разделённые пробелом, — a и b. Гарантируется, что ответ не превосходит 2⋅109 Выходные данные Программа должна вывести одно натуральное число: НОК заданных чисел. Примеры Ввод Вывод 14 21 42 2) Сокращение дроби Дана дробь ab. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное. Входные данные Вводятся два целых числа a и b (–100≤a≤100, 0

нок

def gcd(a,b):

if b == 0:

return a

return gcd(b, a%b)

a, b = map(int, input().split())

print(a*b//gcd(a,b))

сокращение дроби

a, b = map(int, input().split())

for i in range(101, -101, -1):

--if i!=0 and a%i==0 and b%i==0:

print(a//i, b//i)

break

--else:

i-=1

что решил?го вк

Объяснение:

21₁₀ = 1*2⁰ + 0*2¹ + 1*2² + 0*2³ + 1*2⁴ = 10101₂

1111₂ = 1*2⁰ + 1*2¹ + 1*2² + 1*2³ = 15₁₀

10100₂ = 0*2⁰ + 0*2¹ + 1*2² + 0*2³ + 1*2⁴ = 20₁₀ - делится на 4

1110100₂ = 0*2⁰ + 0*2¹ + 1*2² + 0*2³ + 1*2⁴ + 1*2⁵ + 1*2⁶ = 116₁₀ - делится на 4

110101₂ = 1*2⁰ + 0*2¹ + 1*2² + 0*2³ + 1*2⁴ + 1*2⁵ = 53₁₀

1011010₂ = 0*2⁰ + 1*2¹ + 0*2² + 1*2³ + 1*2⁴ + 0*2⁵ + 1*2⁶ = 90₁₀

1111010₂ = 0*2⁰ + 1*2¹ + 0*2² + 1*2³ + 1*2⁴ + 1*2⁵ + 1*2⁶ = 122₁₀

95₁₀ = 1*2⁰ + 1*2¹ + 1*2² + 1*2³ + 1*2⁴ + 0*2⁵ + 1*2⁶ = 1011111₂

67₁₀ = 1*2⁰ + 1*2¹ + 0*2² + 0*2³ + 0*2⁴ + 0*2⁵ + 1*2⁶ = 1000011₂

111011₂ = 1*2⁰ + 1*2¹ + 0*2² + 1*2³ + 1*2⁴ + 1*2⁵ = 59₁₀

10011₂ = 1*2⁰ + 1*2¹ + 0*2² + 0*2³ + 1*2⁴ = 19₁₀

78₁₀ = 0*2⁰ + 1*2¹ + 1*2² + 1*2³ + 0*2⁴ + 0*2⁵ + 1*2⁶ = 1001110₂

11011₂ = 1*2⁰ + 1*2¹ + 0*2² + 1*2³ + 1*2⁴ = 27₁₀

110101₂ = 1*2⁰ + 0*2¹ + 1*2² + 0*2³ + 1*2⁴ + 1*2⁵ = 53₁₀

26₁₀ = 0*2⁰ + 1*2¹ + 0*2² + 1*2³ + 1*2⁴ = 11010₂

-26₁₀ = 10011010₂

Информационная неопределенность (количество возможных результатов события) равна 16. Будем задавать вопросы, на которые можно ответить только «да» или «нет». Вопрос будем ставить так, чтобы каждый ответ приносил 1 бит информации, т.е. уменьшал информационную неопределенность в два раза.
Задаем вопросы: - Друг живет выше 8-го этажа?
Нет.
После этого ответа число вариантов уменьшилось в два раза, следовательно, информационная неопределенность уменьшилась в два раза. Получен 1 бит информации.
 Друг живет выше 4-го этажа?
Да.
Число вариантов уменьшилось еще в два раза, получен еще 1 бит информации.
Друг живет выше 6-го этажа?
Да.
После данного ответа осталось два варианта: друг живет или на 7 этаже, или на 8 этаже. Получен еще 1 бит информации.
Друг живет на 7-м этаже?
Нет.
Все ясно. Друг живет на 8-м этаже.
Каждый ответ уменьшал информационную неопределенность в два раза. Всего было задано 4 вопроса. Получено 4 бита информации. Сообщение о том, что друг живет на 8-м этаже 16-ти этажного дома несет 4 бита информации.