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