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

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

Answer 2

Конечно, я могу помочь вам с этими задачами!

1) Вычисление выражения 4−1(mod11): Для вычисления выражения 4−1(mod11), нужно найти остаток от деления 4 на 11, а затем вычесть 1. Остаток от деления 4 на 11 равен 4, и если вычесть 1, получим 3. Таким образом, 4−1(mod11) равно 3.

2) Программа для вычисления НОК (наименьшего общего кратного):

pythonCopy code
def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

# Чтение входных данных
a, b = map(int, input().split())

# Вычисление и вывод НОК
result = lcm(a, b)
print(result)

Вы можете использовать этот код для решения задачи по вычислению НОК двух чисел.

3) Сокращение дроби:

pythonCopy code
def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

# Чтение входных данных
a, b = map(int, input().split())

# Нахождение НОД (наибольшего общего делителя)
gcd_value = gcd(a, b)

# Сокращение дроби
a //= gcd_value
b //= gcd_value

# Вывод сокращенной дроби
print(a, b)

Этот код поможет вам сократить дробь до несократимой формы, деля числитель и знаменатель на их наибольший общий делитель.

Просто введите ваши данные, и программы выполнят необходимые вычисления!