ЭКУБ ва ЭКУК

Иккита натурал сон $a$ ва $b$ берилган. Уларнинг энг катта умумий бўлувчиси (ЭКУБ) ва энг кичик умумий каррали (ЭКУК) ни топинг.

Битта қаторда иккита бутун сон $a$ ва $b$ ($1 \le a, b \le 10^9$).

Битта қаторда иккита сон: ЭКУБ ва ЭКУК.

Евклид алгоритми: $\text{ЭКУБ}(a, b) = \text{ЭКУБ}(b, a \bmod b)$, $\text{ЭКУБ}(a, 0) = a$. Кейин — аввал бўлиб, кейин кўпайтиринг.