方法必须返回int

Question

我正在编写一个使用GCD（a，b）= GCD（b，r）r = a％b的Euclids算法的程序。我写了一个方法，应该返回一个整数的主要方法吐出来，但是当我要求它做到这一点时，它说它没有返回一个整数。这里是代码

public class Euclid { 

    public static int GCD(int a, int b) 
    { 
     while (b != 0) 
     { 
      int r = a%b; 
      System.out.println("(" +a+ "," +b+ ")"); 
      b = r; 
      a = b; 
      if(b == 0) 
      { 
       return a; 
      } 
     } 
    } 
    public static void main(String[] args) 
    { 
     System.out.println(GCD(36, 20));  
    } 
} 

Answer 1

在代码中，如果b == 0它不会返回int或与此有关的任何价值。您必须处理这种情况，很可能通过指定默认返回值。

public static int GCD(int a, int b) 
    { 
     while (b != 0) 
     { 
      int r = a%b; 
      System.out.println("(" +a+ "," +b+ ")"); 
      b = r; 
      a = b; 
      if(b == 0) 
      { 
       return a; 
      } 
     } 
     return 0; 
    } 

Answer 2

编译器不能告诉你的方法最终将达到b == 0条件并返回。你可以把它重构为：

int ret = 1; 
    while (b != 0) 
    { 
     int r = a%b; 
     System.out.println("(" +a+ "," +b+ ")"); 
     b = r; 
     a = b; 
     if(b == 0) 
     { 
      ret = a; 
      break; 
     } 
    } 
    return ret;