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