如何用JAVA程序实现GCD
答案:2 悬赏:20
解决时间 2021-02-21 17:25
- 提问者网友:柠檬香
- 2021-02-20 20:06
如何用JAVA程序实现GCD
最佳答案
- 二级知识专家网友:嗷呜我不好爱
- 2021-02-20 20:29
public static int gcd(int m,int n){
if (m<n){
int t = n;
n = m;
m = t;
}
int r;
do{
r = m % n;
m = n;
n = r;
}while (r != 0);
return m;
if (m<n){
int t = n;
n = m;
m = t;
}
int r;
do{
r = m % n;
m = n;
n = r;
}while (r != 0);
return m;
全部回答
- 1楼网友:留下所有热言
- 2021-02-20 21:07
public class T {
public static void main(String[] args) {
System.out.println(gcd(16,24));
}
static int gcd(int x, int y){
if(x==0)return y;
if(y==0)return x;
if(x>y)return gcd(x%y, y);
else return gcd(x, y%x);
}
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯