Hãy viết một phương thức đệ quy tính ước chung lớn nhất của hai số nguyên không âm $a$ và $b$ theo thuật toán Euclid: $\gcd(a, 0) = a$ và $\gcd(a, b) = \gcd(b, a \bmod b)$ .

Ví dụ với $a = 48$ , $b = 36$ : $\gcd = 12$ .

Định dạng đầu vào:
Một dòng chứa hai số nguyên không âm $a$ và $b$ cách nhau bởi dấu cách (không đồng thời bằng $0$ ).
Ràng buộc đầu vào:
$0 \le a, b \le 10^{18}$
Định dạng đầu ra:
In ra ước chung lớn nhất của $a$ và $b$ .

Đề bài: [Java] Ước chung lớn nhất đệ quy