最大公約数を求めるアルゴリズムの「フローチャート」と「プログラム」

Question

フロチャートは一応書いて見ました。違うところがあればご指導よろしくお願いします。
![

プログラムは if と else の中身をどう書けばいいかわかりません。

Comments

[m.ts10806]

何かの課題のようですけど、さすがに手書きでは正しく読み取れませんし（字の綺麗さとかそういう問題ではなく）、コードは実際に動かしながら覚えるものかと思います。
ただ、何かの課題であれば、それはこれまで学んだことから対応可能な範疇ですし、そもそも非推奨です。（課題でなくても丸投げ感がすごい内容です）

Answer 1

public static int gcd_ite(int x, int y) {

と書かれているのに、

return;

のみだとエラーになります。

Comments

[退会済みユーザー]

gcd_rec()も同様です。

Answer 2

プリントの指示に忠実な実装を試みた:

public class Trial {

  public static int gcd(int x, int y) {
    // y が 0 ならば x が最大公約数である
    if ( y == 0 ) {
      return x;
    }
    // それ以外(y!=0)ならば次の処理を繰り返す:
    else {
      // x をy で割った余りをrに代入する
      int r = x % y;
      // x　を y で置き換え、
      x = y;
      // さらに y を r で置き換えて
      y = r;
      // 最大公約数 gcd を求め直す(変数 a に gcd(x,y) を代入
      int a = gcd(x, y);
      return a;
    }
  }

  // おためし: gcd(28,42) = 14 が得られるかな? 
  public static void main(String[] args) {
    System.out.printf("gcd(28,42) = %d\n", gcd(28,42));
    System.out.printf("gcd(42,28) = %d\n", gcd(42,28));

  }
}

※ 「次の処理を繰り返す」とあるからループを描いたんだろうけど、
"再帰を用いて"とあるから「再帰によってループと同じ効果を得る」ってこと。
だから関数gcd(x,y)にはループが現れない。

[追記] 上記コードをきっちきちに詰めて書くと:

public class Trial {

  public static int gcd(int x, int y) {
    // y == 0 のとき: gcd(x,y) = x
    // そうでないとき: y と、xをyで割った余りrの最大公約数gcd(y,r)に等しい
    return y == 0 ? x : gcd(y, x%y);
  }

  public static void main(String[] args) {
    System.out.printf("gcd(28,42) = %d\n", gcd(28,42));
    System.out.printf("gcd(42,28) = %d\n", gcd(42,28));

  }
}