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\) 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 8Output
2 24
Bình luận
PYTHON
import math
a,b=map(int,input().split())
print(math.gcd(a,b),end=' ')
print(int((a*b)/math.gcd(a,b)))
9 bình luận nữa