Question

помогите решить пожалуйста.
1) 4−1(mod11).
И если не сложно:
1) НОК
Напишите программу, которая вычисляет наименьшее общее кратное двух чисел.

Входные данные

Входная строка содержит два натуральных числа, разделённые пробелом, — a и b. Гарантируется, что ответ не превосходит 2⋅109
Выходные данные

Программа должна вывести одно натуральное число: НОК заданных чисел.

Примеры
Ввод
Вывод
14 21
42
2)
Сокращение дроби
Дана дробь ab. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное.

Входные данные

Вводятся два целых числа a и b (–100≤a≤100, 0

Answer 1

нок

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

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