コンテンツへスキップ

最大公約数

最大公約数

2つの整数の最大公因数は、両方を割り切る最大の整数です。ユークリッドの互除法は非常に簡潔です:b が 0 でない間、ペア (a, b) を (b, a % b) に置き換えます。b が 0 になったとき、a が答えになります。

ログインまたはアカウント作成

IGCSE, A-Level & AP