GCD và LCM
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
0.5s
Giới hạn bộ nhớ:
256M
Input:
GCM.INP
Output:
GCM.OUT
Nguồn bài:
Dạng bài
Máy chấm
Chen Qianyu, Endministrator
Bờm rất yêu thích môn toán. Vừa rồi Bờm được nghe bài giảng về ước số chung lớn nhất (viết tắt là ~gcd~) và bội số chung nhỏ nhất (~lcm~). Ước số chung lớn nhất của hai số nguyên dương ~a~ và ~b~, ký hiệu ~gcd(a,b)~ là số nguyên lớn nhất mà ~a~ và ~b~ đều chia hết cho số đó. Tương tự, bội số chung nhỏ nhất của hai số nguyên dương ~a~ và ~b~, ký hiệu ~lcm(a,b)~ là số nguyên nhỏ nhất chia hết cho cả ~a~ và ~b~.
Bờm nhận thấy có thể có các cặp số mà ~gcd~ và ~lcm~ là như nhau. Bờm mới nghĩ ra bài toán sau: Cho hai số nguyên dương ~a, b~, trong số các cặp số ~(x,y)\ (1\le x \le y)~ có cùng ~gcd~ và ~lcm~ như cặp ~(x,y)~, hãy tìm cặp ~(x,y)~ thỏa mãn sao cho hiệu ~y-x~ là nhỏ nhất.
Input
- Một dòng chứa hai số nguyên dương ~a, b\ (1\le a,b\le 10^9)~.
Output
- Ghi hai số nguyên ~x~ và ~y~ ~(1\le x \le y)~ tìm được theo yêu cầu.
Sample Input 1
3 4
Sample Output 1
3 4
Sample Input 2
1 12
Sample Output 2
3 4
Sample Input 3
720 1007
Sample Output 3
848 855
Bình luận