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