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

    solution

    Đề bài: [Go] 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×bgcd⁡(a,b)\text{BCNN}(a, b) = \dfrac{a \times b}{\gcd(a, b)}BCNN(a,b)=gcd(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 gồm hai số nguyên dương a và b cách nhau bởi dấu cách.

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

      Một số nguyên là BCNN của a và b.

    Ví dụ:

    Đầu vào:

    4 6

    Đầu ra:

    12

    Giải thích:

    gcd(4,6)=2, BCNN = 4/2*6 = 12

    Đang tải editor...