CTDL> bài 1.A22 [Lý thuyết số]: Ước chung lớn nhất, bội chung nhỏ nhất
Ước chung lớn nhất, bội chung nhỏ nhất
Đề bài
Tìm ước chung lớn nhất và bội chung nhỏ nhất của 2 số nguyên.
Input Format
2 số nguyên a, b (1 ≤ a, b ≤ 10^12).
Constraints
Không có ràng buộc thêm.
Output Format
In ra ước chung lớn nhất và bội chung nhỏ nhất, dữ liệu đảm bảo BCNN của 2 số không vượt quá số 64bit.
Sample Input 0
20 50
Sample Output 0
10 100
Comments