整数論

最大公約数（GCD）

2つの整数を割り切る最大の正整数。ユークリッドの互除法で高速に求まり、gcd(a,b)·lcm(a,b) = |ab| が成り立つ。

コンテスト出題

100

練習問題

1–10

難易度

このトピックを練習

ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。