#404. ХИЕХ (Евклидийн алгоритм)
Хоёр эерэг бүхэл тоо өгөгдөнө. Тэдгээрийн хамгийн их ерөнхий хуваагчийг `while` ашиглан ол.
### Оролт
Нэг мөрөнд a b (1 ≤ a, b ≤ 10⁶).
### Гаралт
Нэг бүхэл тоо.
Жишээ
Оролт
8127 16684
Гаралт
43
Оролт
5978 1778
Гаралт
14
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!