помогите решить пожалуйста.
1) 4−1(mod11).
И если не сложно:
1) НОК
Напишите программу, которая вычисляет наименьшее общее кратное двух чисел.
Входные данные
Входная строка содержит два натуральных числа, разделённые пробелом, — a и b. Гарантируется, что ответ не превосходит 2⋅109
Выходные данные
Программа должна вывести одно натуральное число: НОК заданных чисел.
Примеры
Ввод
Вывод
14 21
42
2)
Сокращение дроби
Дана дробь ab. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное.
Входные данные
Вводятся два целых числа a и b (–100≤a≤100, 0
1) 4−1(mod11).
И если не сложно:
1) НОК
Напишите программу, которая вычисляет наименьшее общее кратное двух чисел.
Входные данные
Входная строка содержит два натуральных числа, разделённые пробелом, — a и b. Гарантируется, что ответ не превосходит 2⋅109
Выходные данные
Программа должна вывести одно натуральное число: НОК заданных чисел.
Примеры
Ввод
Вывод
14 21
42
2)
Сокращение дроби
Дана дробь ab. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное.
Входные данные
Вводятся два целых числа a и b (–100≤a≤100, 0
More Questions From This User See All
Answers & Comments
нок
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
что решил?го вк