-c6. Find the GCF and the LCF of A and B.

  • Context: MHB 
  • Thread starter Thread starter karush
  • Start date Start date
Click For Summary
SUMMARY

The greatest common factor (GCF) of A and B is calculated as GCF(A,B) = 2^1 * 3^1 * 11^2 * 13^1, which simplifies to 858. The least common multiple (LCM) is determined by taking the highest powers of each prime factor, resulting in LCM(A,B) = 2^3 * 3^3 * 5^3 * 7^3 * 11^2 * 13^3. The correct approach involves identifying the lowest powers for GCF and the highest powers for LCM from the prime factorization of both numbers.

PREREQUISITES
  • Understanding of prime factorization
  • Knowledge of greatest common factor (GCF) and least common multiple (LCM)
  • Ability to manipulate exponents in mathematical expressions
  • Familiarity with basic multiplication of integers
NEXT STEPS
  • Study the properties of prime factorization in depth
  • Learn how to compute GCF and LCM using the Euclidean algorithm
  • Explore applications of GCF and LCM in solving real-world problems
  • Practice additional problems involving GCF and LCM with varying complexities
USEFUL FOR

Students, educators, and anyone interested in enhancing their understanding of number theory, particularly in calculating GCF and LCM for mathematical applications.

karush
Gold Member
MHB
Messages
3,240
Reaction score
5
Find the greatest common factor and the least common multiple of A and B.
Write your answers as a product of powers of primes in increasing order.
$A=2^3 3 \cdot 5^3 \cdot 11^2 \cdot 13 $
$B = 2 \cdot 3^3 \cdot 7^3 \cdot 11^2 \cdot 13^3 $
$GCF(A,B) = \boxed{?}$
$LCM(A,B) = \boxed{?}$

ok apparently this is just by observation
but its kinda subtle so I went with $GCF(A,B) = \boxed{11^2}$ $LCM(A,B) = \boxed{2}$
hopefully
 
Mathematics news on Phys.org
I am afraid you are misunderstanding "greatest common factor". That is not a single prime that is in both numbers, it is the largest number that evenly divides both. I see that A has [math]2^3[/math] as a factor and B has 2 as a factor so the GCF has 2 as a factor. A has 3 as a factor and B has [math]3^3[/math] so the GCF has 3 as a factor. A has [math]5^3[/math] as a factor but B does not have a power of 5 as a factor so the GCF does not have a power of 5 as a factor. B has [math]7^3[/math] as a factor but A does not have a power of 7 as a factor so the GCF does not have a power of 7 as a factor. Both A and B have [math]11^2[/math] as a factor so the GCF has [math]11^2[/math] as a factor. A has 13 as a factor and B has [math]13^3[/math] as a factor so the GCF has13 as a factor.

The GCF is [math](2)(3)(11^2)(13)[/math]

For the GCF we took the lowest power of each prime. For the LCM (least common multiple) take the highest power. The LCM of A and B is [math](2^3)(3^3)(5^3)(7^3)(11^2)(13^3)[/math].
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
986
  • · Replies 3 ·
Replies
3
Views
1K
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 14 ·
Replies
14
Views
14K
Replies
3
Views
2K
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
13K
  • · Replies 17 ·
Replies
17
Views
2K