計算機に数値を入力します。
2. 因数分解に除算法を使用します。
3. 素因数を指数形式に変換します。
4. 最小の指数を持つ共通因数を乗算します。
5. 最大公約数 を正確に求めます。