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

İki ədədin ƏBOB-u

İki ədədin ƏBOB-u

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

İ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}

Giriş verilənləri

İki natural ab\:(a, b \le 2 \cdot 10^9) ədədləri.

Çıxış verilənləri

a\:b ədədlərinin ƏBOB-unu çap edin.

Nümunə

Giriş verilənləri #1
42 24
Çıxış verilənləri #1
6