例
例 1: 24 と 36 の 最大公約数 を求めます。
解決法:
各数値のすべての素因数をベン図に書き込むことができます。
24 の素因数 = 2, 2, 2, 3
36 の素因数 = 2, 2, 3, 3
ベン図の共通領域にある因数を掛けて 最大公約数 を求めます。
共通領域にある因数 = 2, 2, 3。
したがって、最大公約数(24, 36) = 12 となります。
例 2: 45 と 75 の 最大公約数 を求めます。
解決法:
各数値のすべての素因数をベン図に書き込むことができます。
45 の素因数 = 3, 3, 5
75 の素因数 = 3, 5, 5
ベン図の共通領域にある因数を掛けて 最大公約数 を求めます。
共通領域にある因数 = 3, 5。
したがって、最大公約数(45, 75) = 15 となります。
例 3: 34 と 78 の 最大公約数 を求めます。
解決法:
各数値のすべての素因数をベン図に書き込むことができます。
34 の素因数 = 2, 17
78 の素因数 = 2, 3, 13
ベン図の共通領域にある因数を掛けて 最大公約数 を求めます。
共通領域にある因数 = 2。
したがって、最大公約数(34, 78) = 2 となります。
演習
1. 最大公約数(24,36) = 12
2. 最大公約数(98,147) = 49
3. 最大公約数(20,30) = 10
4. 最大公約数(64, 80) = 16
5. 最大公約数(48, 80) = 16
6. 最大公約数(120, 150) = 30
7. 最大公約数(36,63) = 9
8. 最大公約数(27,15) = 3
9. 最大公約数(56,84) = 28
10. 最大公約数(90, 180) = 90