用JAVA写辗转相除法 例如题目是2 3 跟18 24 求程式码
答案:1 悬赏:80 手机版
解决时间 2021-04-07 01:17
- 提问者网友：相思似海深
- 2021-04-06 21:13
用JAVA写辗转相除法 例如题目是2 3 跟18 24 求程式码
最佳答案
- 五星知识达人网友：山河有幸埋战骨
- 2021-04-06 22:49
public class math{
public static void main(String args[]) {
System.out.println(math.gcd(2, 3));
System.out.println(math.gcd(8, 42));
}
static int gcd(int a, int b) {
if ((b % a) != 0) {
return gcd((b % a),a);
} else {
return a;
}
}
}main要小些，逻辑也有点问题。。上面这样改就可以得到最大公约数了
public static void main(String args[]) {
System.out.println(math.gcd(2, 3));
System.out.println(math.gcd(8, 42));
}
static int gcd(int a, int b) {
if ((b % a) != 0) {
return gcd((b % a),a);
} else {
return a;
}
}
}main要小些，逻辑也有点问题。。上面这样改就可以得到最大公约数了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯