ROOT - Rút gọn căn
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: mrtan_lovelife

Hôm nay lớp của Misaki làm một vài bài tập toán. Do để quên máy tính ở nhà nên Misaki rất lúng túng trước việc phải rút gọn các căn số bậc hai. Bạn là một lập trình viên tài ba của NTUCoder, bạn hãy viết chương trình rút gọn các căn bậc hai giúp Misaki để chúng trông gọn gàng, dễ tính hơn nhé! wink

Yêu cầu: Cho các số N là căn số bậc hai, bạn hãy rút gọn N thành phần nguyên và căn số sao cho số trong căn là nhỏ nhất.

Dữ liệu nhập: 

  - Dòng thứ nhất chứa số T là số lượng bộ test (1 ≤ T ≤ 3000).

  - T dòng tiếp theo, mỗi dòng chứa một số N (1 ≤ N ≤ 109).

Dữ liệu xuất:
  Gồm T dòng, mỗi dòng chứa 2 số nguyên là phần nguyên và phần căn đã được rút gọn.

Ví dụ

  • input
    8
    1
    2
    3
    4
    5
    6
    7
    8
    output
    1 1
    1 2
    1 3
    2 1
    1 5
    1 6
    1 7
    2 2

Các số được rút gọn lần lượt thành:

  • √1 = 1√1 
  • √2 = 1√2 
  • √3 = 1√3 
  • √4 = 2√1 
  • √5 = 1√5
  • √6 = 1√6
  • √7 = 1√7 
  • √8 = 2√2
Back to Top