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

    solution

    Đề bài: [PHP] Ước chung và bội chung

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

    Lưu ý BCNN(a,b)=a×bƯCLN(a,b)\text{BCNN}(a,b) = \dfrac{a \times b}{\text{ƯCLN}(a,b)}BCNN(a,b)=ƯCLN(a,b)a×b​.

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

      Một dòng chứa hai số nguyên dương aaa và bbb 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:

      In ra hai số: ƯCLN 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:

    ƯCLN(12,18) = 6, BCNN = 12*18/6 = 36.

    Đang tải editor...