例
例 1: 18、27、36 の 最大公約数 を求めます。
解決方法:
指定された数を最小公倍数で割ります。
共通因数が存在するまで割り続けます。
したがって、約数のリスト = 3, 3
ここで、これらすべての約数を乗算して 最大公約数 を計算します。
したがって、最大公約数(18、27、36) = 9 となります。
例 2: 16、24、32 の 最大公約数 を求めます。
解決方法:
指定された数を最小公倍数で割ります。
共通因数が存在するまで割り続けます。
したがって、約数のリスト = 2, 2, 2
ここで、これらすべての約数を乗算して 最大公約数 を計算します。
したがって、最大公約数(16、24、32) = 8 となります。
例 3: 9、12、15 の 最大公約数 を求めます。
解決方法:
指定された数を最小公倍数で割ります。
共通因数が存在するまで割り続けます。
したがって、約数のリスト = 3
ここで、これらすべての約数を乗算して 最大公約数 を計算します。
したがって、最大公約数(9、12、15) = 3 となります。
演習
1. 最大公約数(18,27,36) = 9
2. 最大公約数(18, 24, 30) = 6
3. 最大公約数(50, 75, 100) = 25
4. 最大公約数(14,21,28) = 7
5. 最大公約数(10,20,30) = 10
6. 最大公約数(15,25,35) = 5
7. 最大公約数(6,7,21) = 1
8. 最大公約数(72, 96, 120) = 24
9. 最大公約数(88, 110, 132) = 44
10. 最大公約数(80,120,160) = 40