计算最大完全平方数

​题目​: 输入一个整数 n，计算 n 的最大完全平方因子。 ​测试数据​:

• 输入: 72
  • 输出: 36 (因为 72 的完全平方因子是 36)
• 输入: 50
  • 输出: 25

​解题思路​:

1. 从 sqrt(n) 开始，检查每个完全平方数，直到找到 n 的最大完全平方因子。