Помогите решить пожалуйста. 1) 4−1(mod11). И если не сложно: 1) НОК Напишите программу,...

+831 голосов
292k просмотров

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


Информатика (44 баллов) | 292k просмотров
Дан 1 ответ
+77 голосов

нок

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

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

(10 баллов)
+150

хд

+83

поможешь еще?

+126

понимаю

+86

у меня сейчас четыре часа дня

+47

ну ночь)