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

    solution

    Đề bài: [Python] Ướ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 (ƯCLN) của chúng bằng thuật toán Euclid.

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

      Một dòng gồm 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:

      ƯCLN của aaa và bbb.

    Ví dụ:

    Đầu vào:

    12 18

    Đầu ra:

    6

    Giải thích:

    ƯCLN(12, 18) = 6.

    Đang tải editor...