SỐ CHÍNH PHƯƠNG

(fminsqua.*)

Số chính phương là số tự nhiên có căn bậc hai cũng là một số tự nhiên, hay nói cách khác, số chính phương bằng bình phương của một số nguyên (Ví dụ: các số 1, 4, 9, 16, 25, 36, 49, 64, ... là các số chính phương). Cho hai số nguyên dương \(a\)\(b\).

Yêu cầu: Tìm số chính phương nhỏ nhất chia hết cho cả \(a\)\(b\).

Dữ liệu vào:

+ Hai số nguyên dương \(a,\ b\ (a,\ b\ < \ {10}^{4})\).

Kết quả:

+ Ghi số chính phương nhỏ nhất tìm được.

Ví dụ:

Input Output
8 12 144

Giải thích: số 144 là số chính phương nhỏ nhất cùng chia hết cho 8 và 12

Ràng buộc:

+ 60% số test tương ứng với \(a,\ b\ < \ {10}^{2}\);

+ 40% số test tương ứng với \(a,\ b\ < \ 10^{4}\)

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. qtaydzs1tg (17/23)
  2. ducanhbc (16/23)
  3. duythai (12/18)
Trong 7 ngày
  1. haiyen2011 (69/149)
  2. khanhchi_29 (66/81)
  3. qtaydzs1tg (65/98)
Trong 30 ngày
  1. nongvantien11 (115/189)
  2. trungo0 (112/199)
  3. ngocbichh (110/267)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 41020

Lưu Hải Phong - 2020
[email protected]