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