題目描述
給定一個正整數 nn,請找出 nn 的最大平方因子。所謂平方因子,就是一個 nn 的因子,且是一個完全平方數。最大平方因子就是 nn 的所有平方因子中最大的數。
如 1212 的最大平方因子為 44,8181 的最大平方因子為其本身,2121 的最大平方因子為 11。
輸入格式
單個正整數,表示 nn。
輸出格式
單個正整數,表示 nn 的最大平方因子。
資料范圍
對于 50\%50% 的資料,1\leq n\leq 100001≤n≤10000;
對于 100\%100% 的資料,1\leq n\leq 100000001≤n≤10000000。
樣例資料
輸入:
12
輸出:
4
輸入:
81
輸出:
81
輸入:
21
輸出:
1
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/8090.html
標籤:基礎類
上一篇:資料庫程式DataSet比如ADOQuery,DataSource,DBGrid這幾個控制元件是怎么獲取和管理、顯示資料的?資料實際上快取在誰的記憶體中?
