首页 新闻 赞助 找找看

最大公约数求解

0
[待解决问题]

java 中求最大公约数应该怎么写,应该调用哪个方法?

小飞侠WJH的主页 小飞侠WJH | 菜鸟二级 | 园豆:208
提问于:2017-03-26 11:30
< >
分享
所有回答(3)
0

你那个帖子我不是给你写了么?

Daniel Cai | 园豆:10424 (专家六级) | 2017-03-26 11:32

不能运行啊

支持(0) 反对(0) 小飞侠WJH | 园豆:208 (菜鸟二级) | 2017-03-26 11:36

@小飞侠WJH: .....

支持(0) 反对(0) Daniel Cai | 园豆:10424 (专家六级) | 2017-03-26 11:54
0

应该调用哪个方法

厉害了

吴瑞祥 | 园豆:29449 (高人七级) | 2017-03-26 11:33
0

这个是算法问题,有一个叫辗转相除法 可以求得

比如 16,6 求公约数 用16%6=4  用6%4=2  4%2=0  求得为2 当模为0时最小那个数

比如7,5的公约数 7%5=2  5%2=1 2%1=0  为1

gw2010 | 园豆:1487 (小虾三级) | 2017-03-29 16:01
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册