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

    solution

    Đề bài: [C#] Bội chung nhỏ nhất

    Cho hai số nguyên dương a và b. Hãy tính bội chung nhỏ nhất (BCNN) của chúng.

    Gợi ý: BCNN(a,b)=a×bUCLN(a,b)BCNN(a, b) = \frac{a \times b}{UCLN(a, b)}BCNN(a,b)=UCLN(a,b)a×b​. Hãy chia trước khi nhân để tránh tràn số.

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

      Một dòng chứa hai số nguyên dương a và b.

    • 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:

      Bội chung nhỏ nhất của a và b.

    Ví dụ:

    Đầu vào:

    4 6

    Đầu ra:

    12

    Giải thích:

    UCLN=2, BCNN = 4/2*6 = 12.

    Đang tải editor...