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

    solution

    Đề bài: [C++] Ước chung lớn nhất (thuật toán Euclid)

    Cho hai số nguyên dương a, b. Dùng vòng lặp while triển khai thuật toán Euclid (a, b) -> (b, a mod b) để tính UCLN.

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

      Một dòng gồm hai số nguyên dương a và b.

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

      1 ≤ a, b ≤ 10^18.

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

      Một số nguyên là UCLN(a, b).

    Ví dụ:

    Đầu vào:

    12 18

    Đầu ra:

    6

    Giải thích:

    UCLN(12,18) = 6.

    Đang tải editor...