eolymp
bolt
Try our new interface for solving problems
Məsələlər

İki ədədin ƏBOB-u

İki ədədin ƏBOB-u

İki natural ədədin ƏBOB-unu (ən böyük ortaq bölənini) tapın. $$ НОД(a, b) = \begin{cases} a, b = 0 \\ b, a = 0 \\ НОД(a~mod~b, b), a \ge b \\ НОД(a, b~mod~a), a < b \end{cases} $$ \InputFile İki natural $a$ və $b\:(a, b \le 2 \cdot 10^9)$ ədədləri. \OutputFile $a\:$ və $b$ ədədlərinin ƏBOB-unu çap edin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
42 24
Çıxış verilənləri #1
6