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

    solution

    Đề bài: [Hệ điều hành Unix] Ước chung lớn nhất bằng vòng lặp

    Cho hai số nguyên dương A và B trên hai dòng. Dùng vòng lặp (thuật toán Euclid) tính ước chung lớn nhất.

    Ví dụ:

    Input:
12
18

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

      Dòng 1 là A, dòng 2 là B.

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

      1 ≤ A, B ≤ 10^18

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

      Một dòng chứa 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...