| 2021 年 11 月 | ||||||
|---|---|---|---|---|---|---|
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
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 | ||||
2021年11月15日 記事
最小公倍数と最大公約数を求めるプログラム2021年11月15日（月）
ネットを見るとユークリッドの互除法を使ったプログラムがほとんどです。とてもうまく作っていると感心します。
しかし、もっと簡単にできるのでは？
最大公約数（LCM）を求める
２つの数をa,bとしたとき
変数LCM=a
a,bをLCMで割った余りが0なら終わる。そうでなければLCM＝LCM-1として繰り返す。
最小公倍数(GCD)を求める
変数GCD=a
GCDをaで割った余りとｂで割った余りが0なら終わる。そうでなければGCD=GCD+1として繰り返す。
小学生でも作れるプログラムです。
https://scratch.mit.edu/projects/600874374
しかし、もっと簡単にできるのでは？
最大公約数（LCM）を求める
２つの数をa,bとしたとき
変数LCM=a
a,bをLCMで割った余りが0なら終わる。そうでなければLCM＝LCM-1として繰り返す。
最小公倍数(GCD)を求める
変数GCD=a
GCDをaで割った余りとｂで割った余りが0なら終わる。そうでなければGCD=GCD+1として繰り返す。
小学生でも作れるプログラムです。
https://scratch.mit.edu/projects/600874374