求以下集合的最大公約數(HCF)。a) 144, 180b) 276,1242
c) 136, 170,255
d) 1050, 750
列舉法包括列出給定數字因數的過程。然後將所有公因數分開,然後最大公因數將是這些數字的 HCF。
I) 144, 180
答案-
144 的所有可能因數 – 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48, 72, 144
180 的所有可能因數 – 2, 3, 4, 5, 6, 9, 10, 12, 15,18, 20, 30, 36, 45, 60, 90, 180
公因數為 – 2, 3, 4, 6, 9, 12, 18, 36
最大公因數為 36,因此 36 是 144 和 180 的 HCF。
II) 276, 1242
答案-
276 的所有可能因數 – 2, 3, 4, 6, 12, 23, 46, 69, 92, 138, 276
1242 的所有可能因數 – 2, 3, 6, 9, 12, 18, 23, 27, 46, 54, 69, 138, 207, 414, 621, 1242
公因數為 – 2, 3, 6, 12, 23, 46, 69, 138
最大公因數為 138,因此 138 是 276 和 1242 的 HCF。
III) 136, 170, 255
答案-
136 的所有可能因數 – 2, 4, 8, 17, 34, 68, 136
170 的所有可能因數 – 2, 5, 10, 17, 34, 85, 170
255 的所有可能因數 – 3, 5, 15, 17, 51, 85, 255
公因數為 – 17
最大公因數為 17,因此 17 是 136、170 和 255 的 HCF。
IV) 136, 170, 255
答案-
1050 的所有可能因數 – 2, 3, 5, 6, 7, 10, 14, 15, 21, 25, 30, 35, 42, 50, 70, 75, 105, 150, 175, 210, 350, 525, 1050
750 的所有可能因數 – 2, 3, 5, 6, 10, 15, 25, 30, 50, 75, 125, 150, 250, 375, 750
公因數為 – 2, 3, 5, 6, 10, 15, 25, 30, 50, 75, 150
最大公因數為 150,因此 150 是 136、170 和 255 的 HCF。
資料結構
網路
關係型資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP