私のgcdプログラムで間違った値を取得

Question

私はちょうど2つの数字のgcdを計算するプログラムを書いた。 6と4のための最大公約数が2

import javax.swing.*; 

public class Zahlen { 
    public static long gcd(long m, long n){ 
    m = Long.parseLong(JOptionPane.showInputDialog("Enter value for m")); 
    n = Long.parseLong(JOptionPane.showInputDialog("Enter value for n")); 
    long tmp; 
    while (n > 0) { 
     tmp = n; 
     m = n; 
     n = m; 
     n = n%m; 
    } // end of while 
    return m; 
    } 

    public static void main(String[] args){ 
    System.out.print(Zahlen.gcd(6,4)); 
    } 
} 

Answer 1

あなたのアルゴリズムのコードが間違っているので、私は明らかに間違っている私のプログラムは4の結果を返し6と4の数字でそれをテストしました。フラグメント

m = n; 
n = m; 

は役に立ちません。tmpに割り当てられた値は何もしていません。

残りを取得し、nの値をmに割り当て、残りをnに割り当てます。この目的のためにtmpを使用してください。すでにパラメータを持っている場合

while (n > 0) { 
    tmp = m%n; 
    m = n; 
    n = tmp; 
} 

また、なぜあなたは方法gcdでmとn値をユーザーに尋ねるのですか？ gcdで尋ねたり、パラメータを使用したり、コードをmainに移動して、ユーザの番号をgcdに渡してください。

Answer 2

あなたはmainメソッドから（再帰を使用せずに）関数の下に呼び出すことができます。これは私のために

public static int gcd(int n, int m){ 
    int gcd=1; 
    int upto=n>m?m:n; 

    for(int i=1;i<=upto;i++){ 
     if(n%i==0 && m%i==0){ 
      gcd=i; 
     } 
    } 
    return gcd; 
} 

Answer 3

動作します。私はintでそれをやったが、それを長くキャストすることは難しくありませんでした。

int m = Integer.parseInt(JOptionPane.showInputDialog("Enter value for m")); 
     int n = Integer.parseInt(JOptionPane.showInputDialog("Enter value for n")); 
     int i =1; 
     int gcd=1; 
     while(m>n?i<=n:i<=m){ 
      if(m%i==0&& n%i==0){ 
       gcd=i; 
      } 
      i++; 
     } 
     System.out.println(gcd);}