Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [JavaScript] Ước chung lớn nhất

    Cho hai số nguyên dương aaa và bbb. Hãy tính ước chung lớn nhất (GCD) của chúng bằng thuật toán Euclid.

    • Định dạng đầu vào:

      Một dòng chứa hai số nguyên dương aaa và bbb.

    • Ràng buộc đầu vào:

      1≤a,b≤10181 \le a, b \le 10^{18}1≤a,b≤1018.

    • Định dạng đầu ra:

      Một dòng chứa GCD của aaa và bbb.

    Ví dụ:

    Đầu vào:

    12 18

    Đầu ra:

    6

    Giải thích:

    Ước chung lớn nhất của 12 và 18 là 6.

    Đang tải editor...