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

    solution

    Đề bài: [Rust] Ước chung lớn nhất và bội chung nhỏ nhất

    Cho hai số nguyên dương aaa và bbb. Hãy tính ước chung lớn nhất (UCLN) và bội chung nhỏ nhất (BCNN). Gợi ý: dùng thuật toán Euclid, và BCNN=agcd⁡(a,b)×b\text{BCNN} = \dfrac{a}{\gcd(a,b)} \times bBCNN=gcd(a,b)a​×b để tránh tràn số.

    • Đị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≤1091 \le a, b \le 10^91≤a,b≤109

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

      Hai số: UCLN và BCNN, cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    12 18

    Đầu ra:

    6 36

    Giải thích:

    $\gcd(12,18)=6$, $\text{lcm}(12,18)=36$.

    Đang tải editor...