2024 年 10 月
日 月 火 水 木 金 土
    1
 2
 3
 4
 5
6
 7
 8
 9
 10
 11
 12
13 14 15
 16 17 18
 19
20
 21
 22
 23
 24
 25
 26
27 28 29 30 31    
前月 今月 翌月
2024年10月09日 記事
最小公倍数と最大公約数を求めるプログラム

2024年10月09日（水）

プログラミングの学習にも出てきます。
複数の数に対応するのは難しいかも？

アルゴリズムの紹介

最大公約数
与えられた数の一番小さいものを選ぶ
その数で割り算をしてすべて割り切れたらそれが答え
割り切れなかったらその数を１減らして繰り返す　　　⤴

最小公倍数
与えられた数の一番大きいものを選ぶ
その数をすべての数で割って割り切れたらそれが答え
割り切れないものがあったらその数を倍にして繰り返す　⤴



- WebCalen -