| 2025 年 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 | |
2025年10月09日 記事
最大公約数（GCD)2025年10月09日（木）
スマホの電卓にもあるので必要はなくなったがプログラミングにはよい問題だと思う。いろんな求め方がある。
５１７，８９３
減算法
893-517=376
517-376=141
376-141=235
235-141=94
141-94=47
94-47=47
47-47=0
ユークリッドの互除法
893÷517=1 … 376
517÷376=1 … 141
376÷141=2 … 94
147÷94 =1 … 47
94÷47 =2 … 0
５１７，８９３
減算法
893-517=376
517-376=141
376-141=235
235-141=94
141-94=47
94-47=47
47-47=0
ユークリッドの互除法
893÷517=1 … 376
517÷376=1 … 141
376÷141=2 … 94
147÷94 =1 … 47
94÷47 =2 … 0