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

Funksiya 9

Funksiya 9

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

Funksiyanın qiymətini hesablayan proqramı tərtib edin.

f(m, n) = \begin{cases} f(m - n, n), m > n \\ n, m = n \\ f(n - m, m), n > m \end{cases}

Giriş verilənləri

İki natural nm~(1 \le n, m \le 10^{18}) ədədləri.

Çıxış verilənləri

f(m, n) funksiyasının qiymətini çap edin.

Nümunə

Giriş verilənləri #1
6 3
Çıxış verilənləri #1
3
Giriş verilənləri #2
12 12
Çıxış verilənləri #2
12