C. ХБЕХ

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

ХБЕХ (Хамгийн бага ерөнхий хуваагдагч) гэдэг нь $2$ тоонд үлдэгдэлгүй хуваагддаг хамгийн бага бүхэл тоо юм. Танд $a$, $b$ тоо өгөгдсөн бол тэдгээрийн ХБЕХ-г тооцоол.

Оролт

$a$, $b$ ($0 ≤ a, b ≤ 10^3$) тоо нэг зайгаар тусгаарлагдан өгөгдөнө.

Гаралт

ХБЕХ($a$, $b$)-г хэвлэ.

Орчуулсан: khongoro

Жишээ тэстүүд

Оролт
10 42
Гаралт
210
Оролт
123 41
Гаралт
123
Сэтгэгдлүүдийг ачааллаж байна...