问题描述
我试图理解为什么在我输入代码时总是得到零。 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 (将#修改为@)