ソート」タグアーカイブ

2基本情報技術者試験 対策 最大公約数 ユークリッド互除法 ソート

2基本情報技術者試験 対策 勉強中 40代中年ががんばる 最大公約数 ユークリッド互除法 ソート

最大公約数の求め方

最大公約数とは
2つ以上の整数に共通な約数のうちで最も大きな約数のことです。まあなんか難しい感じですが、素因数分解した時に出てくる数字で互いに共通した大きな数と考えれば良いのでしょうかね。
小学生か中学生のときに習った記憶は小さい数でひたすら割っていった気がしますが時間がかかりました。
続きを読む