|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 JAVA论坛 』
→ 求最大公约数问题
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
525
人关注过本帖
标题:
求最大公约数问题
只看楼主
加入收藏
我叫小黑
等 级:
新手上路
帖 子:4
专家分:7
注 册:2015-2-19
结帖率:
100%
楼主
收藏
已结贴
√
问题点数:20 回复次数:4
求最大公约数问题
static void MaxGongyueshu(int m,int n)
{
int min;
min = m%n;
if(min != 0)
{
min = n%min;
if(min == 0)
{
System.out.println("最大公约数为"+min);
}
}
else
{
System.out.println("最大公约数为"+n);
}
}
有一小部分不对,应该怎么改?大牛们
搜索更多相关主题的帖子:
公约数
2015-05-24 17:07
举报帖子
使用道具
赠送鲜花
林月儿
来 自:湖南
等 级:
版主
威 望:
138
帖 子:2277
专家分:10647
注 册:2015-3-19
第
2
楼
收藏
得分:7
int min;下面这段改成这样?
if(m<n){
m=m^n;n=m^n;m=m^n;
}
min = m%n;
if(min != 0)
{
MaxGongyueshu(n,min);
}
else
{
System.out.println("最大公约数为"+n);
}
}
剑栈风樯各苦辛,别时冰雪到时春
2015-05-24 17:24
举报帖子
使用道具
赠送鲜花
我叫小黑
等 级:
新手上路
帖 子:4
专家分:7
注 册:2015-2-19
第
3
楼
收藏
得分:0
回复 2楼 林月儿
功能可以实现,谢谢月儿大牛
2015-05-24 18:43
举报帖子
使用道具
赠送鲜花
一条沙丁鱼
等 级:
新手上路
威 望:
1
帖 子:44
专家分:7
注 册:2015-4-5
第
4
楼
收藏
得分:7
//写成这样也可以吧
public int gcd2(int m ,int n){
if(m<n){
int temp = 0;
temp = m;
m = n;
n = temp;
}
int yushu = 0;
if(m%n==0){
return n;
}else{
yushu = m%n;
m = n;
n = yushu;
}
return yushu;
}
收到的鲜花
林月儿
于
2015-05-26 07:26
送鲜花
3朵 附言:我很赞同
2015-05-25 22:28
举报帖子
使用道具
赠送鲜花
逆水寒刘
等 级:
论坛游侠
威 望:
2
帖 子:76
专家分:117
注 册:2013-3-27
第
5
楼
收藏
得分:7
public static int com(int a, int b){
int temp;
if(a<b){ temp=b;b=a;a=temp;}
while(b!=0){
temp=a%b;
a=b;
b=temp;
}
return a;
}
2015-05-26 18:19
举报帖子
使用道具
赠送鲜花
5
1/1页
1
快速回复:
求最大公约数问题
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.040657 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved