Tìm UCLN, BCNN

Xem PDF

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(a\)\(b\) (\(a, b \leq 2.000.000.000\)).

Yêu cầu: Hãy viết chương trình tìm ước chung lớn nhất (UCLN), bội chung nhỏ nhất (BCNN) của hai số \(a\)\(b\).

Input

  • Chứa số nguyên dương \(a\)\(b\).

Output

  • Chứa hai số UCLN, BCNN.

Example

Test 1

Input
6 8
Output
2 24

Bình luận


  • 1
    namhai2012    7:43 a.m. 29 Tháng 7, 2023

    sao ghi a, b trên 1 dòng được vậy


    • 1
      ngoquangvinhne    9:26 p.m. 30 Tháng 3, 2024

      a,b=map(int,input().split()) là được thôi


      • 0
        dung2022    11:04 a.m. 29 Tháng 7, 2023

        cout<<ucln<<" "<<bcnn (bn tự code đi nha in trên 1 dòng bth mà bn)

        4 bình luận nữa