Java求两个整数的最大公约数
答案:1 悬赏:50
解决时间 2021-01-16 15:53
- 提问者网友:骨子里的高雅
- 2021-01-16 11:25
Java求两个整数的最大公约数
最佳答案
- 二级知识专家网友:神也偏爱
- 2021-01-16 12:56
public static void main(String[] args) {
int i=maxGYS(20, 50);
System.out.println(i);
}
public static int maxGYS(int x,int y){
if(x int temp;
temp=x;
x=y;
y=temp;
}
while(x%y != 0){
int temp=x%y;
x=y;
y=temp;
// y=y%x;
System.out.println("x="+x+",y="+y);
if(x%y == 0 && y>0){
return y;
}
}
return y;
}
int i=maxGYS(20, 50);
System.out.println(i);
}
public static int maxGYS(int x,int y){
if(x
temp=x;
x=y;
y=temp;
}
while(x%y != 0){
int temp=x%y;
x=y;
y=temp;
// y=y%x;
System.out.println("x="+x+",y="+y);
if(x%y == 0 && y>0){
return y;
}
}
return y;
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息!
大家都在看
推荐信息