| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 560 人关注过本帖
标题:求最大分约数的程序,哪里错了??
只看楼主 加入收藏
wshyj18
Rank: 1
等 级:新手上路
帖 子:124
专家分:0
注 册:2007-5-14
收藏
 问题点数:0 回复次数:5 
求最大分约数的程序,哪里错了??
class Gys//Gys代表公约数
{
static int x,y,temp;
void bi(Gys a)//比较a,b.使b>a
{
if(a.x>a.y)
{
temp=a.x;
a.x=a.y;
a.y=temp;
}
}
int shuang(int a,int b)//求最大公约数
{int m=a,p;
if((b%a==0&&a%m==0))
{p=a;

}
else
{

p=shuang(a,b);
}
return p;
}
public static void main(String[]args)
{
int p;
Gys shu=new Gys();
shu.x=Integer.parseInt(args[0]);
shu.y=Integer.parseInt(args[1]);
shu.bi(shu);
p=shu.shuang(x,y);
System.out.println("a与b的最大公约数为:"+p);
}

[此贴子已经被作者于2007-11-5 21:54:32编辑过]

搜索更多相关主题的帖子: 约数 
2007-11-05 21:54
netstriker
Rank: 1
等 级:新手上路
威 望:1
帖 子:257
专家分:0
注 册:2007-3-24
收藏
得分:0 
修改了一下,现在可以没有问题了.
class Gys//Gys代表公约数
{
static int x,y,temp;
void bi(Gys a)//比较a,b.使b>a
{
if(a.x>a.y)
{
temp=a.x;
a.x=a.y;
a.y=temp;
}
}
int shuang(int a,int b)//求最大公约数
{
/* int m=a,p;
if((b%a==0&&a%m==0))
{
p=a;
return b;
}
shuang(a,b);
*/
int i=0;
while(true)
{
b = b*(++i);
if(b%a == 0)
{
break;
}
}
return b;
}
public static void main(String[] args)
{
int p;
Gys shu=new Gys();
//shu.x=Integer.parseInt(args[0]);
//shu.y=Integer.parseInt(args[1]);
shu.x = 14;
shu.y = 30;
shu.bi(shu);
p=shu.shuang(x,y);
System.out.println("a与b的最大公约数为:"+p);
}
}
2007-11-05 22:59
wshyj18
Rank: 1
等 级:新手上路
帖 子:124
专家分:0
注 册:2007-5-14
收藏
得分:0 

上面的编行后的结果不正确,而且要用递归调用做这一个题目

[此贴子已经被作者于2007-11-6 12:19:01编辑过]


2007-11-06 12:07
netstriker
Rank: 1
等 级:新手上路
威 望:1
帖 子:257
专家分:0
注 册:2007-3-24
收藏
得分:0 

不好意思,我误解了你的意思。现在改过来了,运行也是正确的,你试一下吧
public class digui {
int m=0,result;
public void mydigui(int a, int b)
{
//int max = Math.max(a, b);
//++max;
m++;
if((b * m)%a == 0)
{
result = b*m;
}else
{
mydigui(a,b);
}
System.out.println(result);
}

public static void main(String args[])
{
digui dg = new digui();
dg.mydigui(15, 10); <--填入你要求的两 个数,不分大小。
}
}

2007-11-06 14:12
夜中梦
Rank: 1
等 级:新手上路
帖 子:132
专家分:0
注 册:2007-5-12
收藏
得分:0 

我顶你个肺


2007-11-06 21:26
wshyj18
Rank: 1
等 级:新手上路
帖 子:124
专家分:0
注 册:2007-5-14
收藏
得分:0 
  是求最大公约数,这个好像是最小公倍数

2007-11-06 22:04
快速回复:求最大分约数的程序,哪里错了??
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018262 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved