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

    solution

    Đề bài: [Go] Ước chung lớn nhất (Euclid)

    Cho hai số nguyên dương a,ba, ba,b. Hãy tính UCLN(a, b) bằng thuật toán Euclid: dùng for với điều kiện b≠0b \ne 0b=0, hoán đổi a,b=b,a mod ba, b = b, a \bmod ba,b=b,amodb.

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

      Hai số nguyên a,ba, ba,b cách nhau khoảng trắng.

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

      1≤a,b≤10121 \le a, b \le 10^{12}1≤a,b≤1012.

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

      Một số nguyên — UCLN.

    Ví dụ:

    Đầu vào:

    12 18

    Đầu ra:

    6

    Giải thích:

    UCLN(12,18)=6.

    Đang tải editor...