#65Oson

EKUB va EKUK

Vaqt: 1 s · Xotira: 256 MB

Sonlar bilan ishlash

Shart

Ikkita natural son $a$ va $b$ berilgan. Ularning eng katta umumiy bo'luvchisi (EKUB) va eng kichik umumiy karralisi (EKUK) ni toping.

Kirish formati

Bitta qatorda ikkita butun son $a$ va $b$ ( $1 \le a, b \le 10^9$ ).

Chiqish formati

Bitta qatorda ikkita son: EKUB va EKUK.

Namunalar

Kirish

24 18

Chiqish

6 72

Kirish

17 37

Chiqish

1 629

Izoh

Evklid algoritmi: $\text{EKUB}(a, b) = \text{EKUB}(b, a \bmod b)$ , $\text{EKUB}(a, 0) = a$ . Keyin $\text{EKUK} = a / \text{EKUB} \cdot b$ — avval bo'lib, keyin ko'paytiring.

EKUK $10^{18}$ gacha yetadi — long long / int64. Birinchi misolda: EKUB $6$ , EKUK $72$ .

EKUB va EKUK

Vaqt: 1 s · Xotira: 256 MB

Sonlar bilan ishlash

Shart

Ikkita natural son $a$ va $b$ berilgan. Ularning eng katta umumiy bo'luvchisi (EKUB) va eng kichik umumiy karralisi (EKUK) ni toping.

Kirish formati

Bitta qatorda ikkita butun son $a$ va $b$ ( $1 \le a, b \le 10^9$ ).

Chiqish formati

Bitta qatorda ikkita son: EKUB va EKUK.

Namunalar

Kirish

24 18

Chiqish

6 72

Kirish

17 37

Chiqish

1 629

Izoh

Evklid algoritmi: $\text{EKUB}(a, b) = \text{EKUB}(b, a \bmod b)$ , $\text{EKUB}(a, 0) = a$ . Keyin $\text{EKUK} = a / \text{EKUB} \cdot b$ — avval bo'lib, keyin ko'paytiring.

EKUK $10^{18}$ gacha yetadi — long long / int64. Birinchi misolda: EKUB $6$ , EKUK $72$ .