Loopが2つのintのGCFを見つけるために

Question

私は再帰を使わずに2つの数字のGCFを見つけるコードを書こうとしています。私のコードは現在動作していないようですが、誰かが論理エラーを見つけられるかどうか疑問に思っていました。ここで

public class Test 
{ 
    public static void main(String[] args) 
    {   
     System.out.print(findGCF(2, 12)); 
    } 
    public static int findGCF(int a, int b) 
    { 
      int holderGCF = 0; 
      int greatestItCanBe = 0; 
      if(a > b) 
      { 
       greatestItCanBe = b; 
      } 
      else 
      { 
       greatestItCanBe = a; 
      }    
      for(int i = greatestItCanBe; i > 0; i--) 
      { 
       if((a % i == 0) && (b % i == 0)) 
       { 
        holderGCF = i; 
        if(i > holderGCF) 
        { 
         holderGCF = i; 
        }      
       } 
      } 
      return holderGCF; 
    } 
} 

Answer 1

は、上記で

holderGCF = i; 
if (i > holderGCF) { 
    holderGCF = i; 
} 

問題は、割り当てholderGCF後の最初の行のとiで同じ値を持つと、あなたの条件i > holderGCFは常にfalseですされています。

この課題を削除してください。

holderGCF = i;