ユークリッドの互除法(ループ)

プログラムの図的表現

「96」と「78」の最大公約数を求める
p = 96

q = 78

p÷qの余り



変数の動き

変数「r」の動き
r =

プログラム操作




int gcd1(int p, int q) {
  int r = p % q;
  while(r != 0) {
    p = q;
    q = r;
    r = p % q;
  }
  return q;
}

プログラムの図的表現

「96」と「78」の最大公約数を求める
p = 96

q = 78

p÷qの余り