首页 > 试题广场 >

(代数:完全平方)编写一个程序,提示用户输人一个整数 m,

[问答题]
 (代数:完全平方)编写一个程序,提示用户输人一个整数 m, 然后找到最小的整数 n, 使得 m*n 是一个完全平方。
提示:存储所有 m 的最小因子到一个数组列表,則 n 是列表中出现奇數次的因子的乘积。例如,考 虑 m=90 的情况,保存因子 2,3,3,5 到一个数组列表中。列表中 2 和 5 出现了奇数次數,因此,n 是 10。) 这里是一个运行示例:

这道题你会答吗?花几分钟告诉大家答案吧!