Problem
Pada pelajaran buruh, semua orang diberi segi empat tepat dengan sisi berukuran
A dan
B (keseluruhan,
\( 1 <= A, B <= 2^{31} - 1\)). Budak lelaki Senya sangat gemar memotong segi empat tepat dengan penuh sinis, dan apabila guru mengajak semua orang untuk memotong petak dari segi empat tepat, Senya bertindak dengan sangat licik. Dengan satu potong selari dengan sisi segi empat tepat, dia memotong dari segi empat tepat segi empat sama dengan sisi yang sama dengan sisi terkecil segi empat tepat dan terus melakukan prosedur yang sama dengan bahagian yang tinggal selepas pemotongan. Jika bahagian itu menjadi segi empat sama, maka Senya akan tenang dan mula mengira petak yang terhasil.
Berapakah bilangan petak yang akan dia potong?
Input
Nombor
A dan B ditentukan pada baris yang sama dipisahkan oleh ruang.
Cetakan
Bilangan petak yang terhasil.
Contoh
| # |
Input |
Output |
| 1 |
1 2 |
2 |
Запрещенные операторы: gcd