如何解决为什么这个最大公约数隐式方法的输出是 0
我试图理解为什么在我输入代码时总是得到零。 b 不应该是最后一个余数,从而是最大公约数吗?
import java.util.*;
public class GreatestCommonDivisor
{
public static void input(){
Scanner input = new Scanner (system.in);
System.out.println("Enter Guesses");
int a = input.nextInt();
int b = input.nextInt();
gcd(a,b,1,a%b);
}
public static int gcd(int a,int b,int i,int R){
if (R == 0){
System.out.println(b); return R;
}
else{
R = a%b;
a = b*i + R;
a = b;
b = R;
i++;
return gcd(a,i,R);
}
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。