最大公约数求解

[待解决问题]

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

公约数

小飞侠WJH | 菜鸟二级 | 园豆：208
提问于：2017-03-26 11:30

< >

所有回答(3)

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

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

应该调用哪个方法

厉害了

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

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

比如 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

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。