smallestNumber1
Một số chính phương là một số nguyên dương có thể biểu diễn dưới dạng bình phương của một số nguyên dương khác, ví dụ: 1, 4, 9, 25, ... là các số chính phương.
Cho số nguyên dương a, hãy tìm số nguyên dương b nhỏ nhất sao cho tích a*b là một số chính phương.
Ví dụ:
- Với
a = 5, thìsmallestNumber(a) = 5.
Giải thích: Vì5*5 = 25 = 52. - Với
a =12, thìsmallestNumber(a)= 3.
Giải thích: Vì12*3 = 36 = 62.
Đầu vào/Đầu ra:
- [Thời gian] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào] Integer a
1 ≤ a ≤ 104. - [Đầu ra] Long.
Số nguyên dươngbnhỏ nhất để tícha*blà số chính phương.
Post Comment