Asosiy qismga o‘tish

PY11-2. EKUB va EKUK

Ikki sonning eng katta umumiy bo‘luvchisi (EKUB) va eng kichik umumiy karralisini (EKUK) toping.

Evklid algoritmi qadamlari
Evklid algoritmi qadamlari

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.