A. Төвөгтэй ХИЕХ

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

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

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

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

$a$ ба $b$ хоёр тооны хамгийн их ерөнхий хуваагч $GCD(a, b)$ нь $a$ ба $b$ бүхэл тоонууд нь хоёулаа хуваагддаг байх хамгийн их $d$ бүхэл тоотой тэнцүү. Хамгийн их ерөнхий хуваагчийг $GCD(a, b)$ олдог маш олон үр ашигтай алгоритмууд байдаг, жишээлбэл, Еуклид алгоритм.

Бүх $a, a + 1, a + 2, ..., b$ бүхэл тоон утгууд $d$-д хуваагддаг хамгийн их $d$ бүхэл тоог ол. Бодлогыг илүү төвөгтэй байлгахын тулд бид $a$ болон $b$ тоонуудыг $10^{100}$-с ихгүй байхыг зөвшөөрнө. Иймэрхүү тоо нь 64-битийн бүхэл тоон утгад багтахгүй!

Оролт

Оролтын нэг мөрөнд хоёр бүхэл тоон утга $a$ ба $b$ ($1 ≤ a ≤ b ≤ 10^{100}$) байна.

Гаралт

$a$ болон $b$ утгыг оролцуулаад энэ хоорондох бүх тооны хуваагч болж чадах нэг ширхэг бүхэл тоон утгыг хэвлэ.

Орчуулсан: Г.Мэндбаяр

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

Оролт
1 2
Гаралт
1
Оролт
61803398874989484820458683436563811772030917980576 61803398874989484820458683436563811772030917980576
Гаралт
61803398874989484820458683436563811772030917980576
Сэтгэгдлүүдийг ачааллаж байна...