PY11-2. EKUB va EKUK
Ikki sonning eng katta umumiy bo‘luvchisi (EKUB) va eng kichik umumiy karralisini (EKUK) toping.
EKUB uchun Evklid algoritmi: a, b = b, a % b amalini b nolga teng bo‘lguncha takrorlang. EKUK esa formula bilan: a * b // ekub(a, b). Ikkalasini funksiya qilib yozing.
Kirish ma’lumotlari
Bitta qatorda ikki natural son a va b.
Chiqish ma’lumotlari
Bitta qatorda EKUB va EKUK.
Cheklovlar
1 ≤ a, b ≤ 10¹⁸
Misollar
Kirish
12 18
Chiqish
6 36
Kirish
7 5
Chiqish
1 35
Qoralama doskasi
Kod yozish
Kod yuborish
7 ta test
Yechim yuborish uchun
tizimga kiring.