设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 输入一个十进制整数，求出除了它本身之外的最大因子，如 ...

输入一个十进制整数，求出除了它本身之外的最大因子，如无此因子，输出无。

[复制链接]
查看11 | 回复2 | 2012-7-7 21:28:18 | 显示全部楼层 |阅读模式
一个数的最大因子int GetMAXGene(int x){ int i = x/2; for(; i >1; i--) {if(x%i == 0) return i; } return 0; } 2个数最大公因子int gtt（int a，int b)//求a,b,的最大公因子{int temp;if(aa){temp=a;a=b;b=temp...
回复

使用道具 举报

千问 | 2012-7-7 21:28:18 | 显示全部楼层
最简单的办法是从2到整数n的平方根进行循环，用n去除，如果可以整除就返回商，如果没找到就直接返回-1好了。...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行