Contents1 最大公約数2 最小公倍数3 素数判定4 素因数分解4.1 使い方4.2 約数の個数5 関連問題6 約数の列挙6.1 関連問題 最大公約数 ユークリッドの互除法を用いて求めます。 #define ll … 続きを読む 最大公約数・最小公倍数・素因数分解