微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

为什么这个最大公约数隐式方法的输出是 0

如何解决为什么这个最大公约数隐式方法的输出是 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 举报,一经查实,本站将立刻删除。