Đề thi Tin học trẻ toàn quốc THCS vòng chung kết - Bảng B - Bài 3 - Năm học 2

 Bài 3. Bài khó (100 điểm) 
Một bài toán khó trong danh sách các bài mà Hồng lựa chọn để tập huấn cho các em học sinh khóa 
dưới như sau: 
Cho hai số nguyên dương , cần tìm một bộ gồm ít số nguyên dương nhất, giả sử bộ tìm được 
gồm số nguyên dương thì: 
 , 
  , ,,  
Yêu cầu: Cho hai s(ố nguyên+ ) × dương( + ) ××, hãy tìm( số+ nguyên) =  dương×  ×  nh ××ỏ nhất thỏ. a mãn. 
D li u: Vào t thi t b vào chu n g m m t dòng ch a hai s nguyên . 
 ữ ệ ừ ế ị ẩ ồ,  ộ ứ ố 
K t qu : Ghi ra thi t b ra chu n g m m t dòng ch a m t s nguyên là s ng s ít nh t n 
 ế ả ế ị ẩ ồ ộ ứ ộ ố ,  (ố,lượ ≤ 1000)ố ất để ồ
tại bộ gồm số nguyên dương thỏa mãn, nếu không tồn tại ghi số . 
 
Ví dụ:  −1
 Dữ liệu vào Kết quả ra 
 4 1 2 
 Trang 3/4