GCF 電卓
見つける the Greatest Common Factor of two or more numbers using prime factorization or the Euclidean algorithm.
Find the Greatest Common Factor
Venn Diagram (Common Prime Factors)
GCF is the intersection of prime factors
Math Keypad
最大公約数 (GCF) の理解
2つ以上の数の最大公約数（GCF/GCD）とは、それらすべての数を割り切ることができる最大の正の整数です。分数の簡略化や比率の問題を解決するために不可欠な概念です。
最大公約数を求める2つの方法
方法 1
素因数分解
比較的小さい数に適しています。それぞれの数を素因数に分解し、共通する素因数を掛け合わせます。
- 各数を素因数分解します。
- 共通の素因数を見つけます。
- それぞれの最小の指数を選択します。
- それらを掛け合わせます。
方法 2
ユークリッドの互除法
大きい数に適しています。大きい方の数を小さい方の数で割り、余りを使って計算を繰り返します。
- 大きい数を小さい数で割り、余りを求めます。
- 割る数を余りで割ります。
- 余りが0になったときの割る数が最大公約数です。
最大公約数と最小公倍数の関係
任意の2つの正の整数 a と b について、最大公約数（GCF）と最小公倍数（LCM）の間には次の関係が成り立ちます：
GCF & LCM Formula
GCF(a, b) × LCM(a, b) = a × b
最大公約数と最小公倍数の比較例
| 数値 | 公約数 | 最大公約数 | 最小公倍数 |
|---|---|---|---|
| 12, 18 | 1, 2, 3, 6 | 6 | 36 |
| 24, 36 | 1, 2, 3, 4, 6, 8, 12 | 12 | 72 |
| 15, 35 | 1, 5 | 5 | 105 |
Practical Applications
- • Simplifying fractions efficiently by dividing the numerator and denominator by their GCF.
- • Distributing quantities of different items into the largest possible equal groups.
Tips & Important Notes
- • If the GCF of two numbers is 1, they are called coprime or relatively prime numbers.
- • The GCF of any prime numbers is always 1 unless one is a multiple of the other.
Frequently Asked Questions
What is the Greatest Common Factor (GCF)?
The Greatest Common Factor (GCF), also known as the Greatest Common Divisor (GCD) or Highest Common Factor (HCF), is the largest positive integer that divides each of the given numbers without leaving a remainder.
How do I find the GCF of two numbers?
You can find the GCF using two main methods: 1) Prime factorization — break each number into prime factors and multiply the common ones. 2) Euclidean algorithm — repeatedly divide the larger number by the smaller and take the remainder until you reach 0.