例
例 1: 60 と 20 の 最大公約数 を求めます。
解決法:
各数値のすべての素因数をベン図に書き込むことができます。
60 の素因数 = 2, 2, 3, 5
20 の素因数 = 2, 2, 5
ベン図の共通領域にある因数を掛けて 最大公約数 を求めます。
共通領域にある因数 = 2, 2, 5。
したがって、最大公約数(60, 20) = 20 となります。
例 2: 27 と 63 の 最大公約数 を求めます。
解決法:
各数値のすべての素因数をベン図に書き込むことができます。
27 の素因数 = 3, 3, 3
63 の素因数 = 3, 3, 7
ベン図の共通領域にある因数を掛けて 最大公約数 を求めます。
共通領域にある因数 = 3, 3。
したがって、最大公約数(27, 63) = 9 となります。
例 3: 48 と 18 の 最大公約数 を求めます。
解決法:
各数値のすべての素因数をベン図に書き込むことができます。
48 の素因数 = 2, 2, 2, 2, 3
18 の素因数 = 2, 3, 3
ベン図の共通領域にある因数を掛けて 最大公約数 を求めます。
共通領域にある因数 = 2, 3。
したがって、最大公約数(48, 18) = 6 となります。
演習
1. 最大公約数(3,9) = 3
2. 最大公約数(40,60) = 20
3. 最大公約数(20,35) = 5
4. 最大公約数(24,104) = 8
5. 最大公約数(16,96) = 16
6. 最大公約数(24,60) = 12
7. 最大公約数(56, 140) = 28
8. 最大公約数(21, 49) = 7
9. 最大公約数(36,90) = 18
10. 最大公約数(56, 140) = 28