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