Python 寻找最小正整数使乘积为完全平方数

问题描述： 若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。现在给定你一个正整数 n，请你找到一个最小的正整数 x，使得 x * n 是一个完全平方数。

输入格式： 一行，包含一个正整数 n。

输出格式： 一行，包含一个正整数 x，表示结果。

解答代码如下：

import math

def find_x(n):
    x = 1
    while True:
        if math.isqrt(x * n) ** 2 == x * n:
            return x
        x += 1

# 读取输入n
n = int(input())

# 调用函数找到最小的正整数x
x = find_x(n)

# 输出结果
print(x)

思路解析：

首先定义一个函数find_x，用于找到满足条件的最小正整数x。
在find_x函数中，使用一个while循环来不断尝试不同的x值，直到找到满足条件的x。
在每次循环中，使用math库中的isqrt函数来计算x * n的平方根，如果平方根的平方等于x * n，则说明x * n是一个完全平方数，返回x。
如果循环结束仍未找到满足条件的x，则x的值会一直增加，直到找到满足条件的x为止。
最后将输入的n转换为整数类型，并调用find_x函数找到满足条件的x，然后将x输出。