Tìm UCLN, BCNN

Xem PDF
Tác giả:
Small
Dạng bài
Đ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\) và \(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\) và \(b\).

Input

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

Output

  • Chứa hai số UCLN, BCNN.

Example

Test 1

Input 
6 8
Output 
2 24

Bình luận


  • 19
    phanhuykhang    5:58 p.m. 7 Tháng 9, 2020

    Cái này chúng ta lấy (a*b)/ƯCLN(a,b) sẽ đc BCNN(a,b).


    • 1
      lagiahuy    8:47 p.m. 8 Tháng 10, 2021

      nhưng mình lỡ viết cả hai hàm gcd(ưcln) và lcm(bcnn) rồi 🙁

      4 bình luận nữa