最大公約数
このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
最大公約数
2つの整数の最大公因数は、両方を割り切る最大の整数です。ユークリッドの互除法は非常に簡潔です:b が 0 でない間、ペア (a, b) を (b, a % b) に置き換えます。b が 0 になったとき、a が答えになります。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
int gcd(int a, int b) を完成させてa とb の最大公約数を返してください。ユークリッドの手法:(a, b) を(b, a % b) に繰り返し置き換え、b が0 になるまで続けます。
実行ボタンをクリックして出力を確認してください。