SCPMIN


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

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, …, là các số chính phương).

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

Dữ liệu vào từ tệp văn bản SCPMIN.INP có cấu trúc:

  • Chứa hai số nguyên dương\( a,b (a,b ≤ 10^4).\)

Kết quả ghi vào tệp văn bản SCPMIN.OUT có cấu trúc:

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

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.\)

Sample Input

8 12

Sample Output

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


Comments

There are no comments at the moment.