Cho hai số nguyên không âm a và b kiểu u64. Tính gcd(a,b) bằng thuật toán Stein (binary GCD), dùng trailing_zeros để loại các bit 0 cuối. Quy ước gcd(0,x) = x.
Hai số nguyên không âm a, b.
0 ≤ a, b ≤ 10^18.
Một số nguyên gcd(a,b).
Ví dụ:
Đầu vào:
12 18
Đầu ra:
6
Giải thích:
Đang tải editor...