What is the GCD and LCM of 35280 and 4158?

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

The greatest common divisor (GCD) of 35280 and 4158 is 126, calculated using their prime factorizations: 35280 as \(2^4 \cdot 3^2 \cdot 5 \cdot 7^2\) and 4158 as \(2 \cdot 3^3 \cdot 7 \cdot 11\). The least common multiple (LCM) is 1164240, determined by taking the highest powers of all prime factors involved. The discussion emphasizes the importance of understanding the definitions and calculations of GCD and LCM, correcting the term "lcd" to "lcm".

PREREQUISITES
  • Understanding of prime factorization
  • Familiarity with GCD and LCM definitions
  • Basic arithmetic operations
  • Knowledge of exponent rules
NEXT STEPS
  • Study the Euclidean algorithm for calculating GCD
  • Learn about prime factorization techniques
  • Explore applications of GCD and LCM in number theory
  • Investigate the relationship between GCD, LCM, and the product of two numbers
USEFUL FOR

Mathematicians, students studying number theory, educators teaching GCD and LCM concepts, and anyone interested in enhancing their understanding of arithmetic operations involving integers.

karush
Gold Member
MHB
Messages
3,240
Reaction score
5
Determine
$gcd(2^4 \cdot 3^2 \cdot 5 \cdot 7^2, 2 \cdot 3^3 \cdot 7 \cdot 11)=\boxed{126}$
and
$lcd(2^3 \cdot 3^2 \cdot 5,2 \cdot 3^3 \cdot 7 \cdot 11)=\boxed{83160}$
the number in the box is what W$\vert$A returned
ok i was doing stuff like this about a year ago but forgot
so assume to start
$gcd(35280,4158)$
but can't we take advantage of the powers
 
Last edited:
Physics news on Phys.org
prime factorization …

$35280 = 2^4 \cdot 3^2 \cdot 5 \cdot 7^2$
$4158 = 2 \cdot 3^3 \cdot 7 \cdot 11$

greatest common divisor includes the least power of all common factors …
$2 \cdot 3^2 \cdot 7 = 126$

least common multiple includes the greatest power of all common factors and the factors the two values do not have in common …
$2^4 \cdot 3^3 \cdot 5 \cdot 7^2 \cdot 11 = 1164240$
 
Mahalo
so its just choosing the powers then calculate
 
karush said:
Mahalo
so its just choosing the powers then calculate
Well, it is knowing what these things are, what their definitions are!

And note that it is "least common multiple", "lcm", NOT "lcd".
 
corrected
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 29 ·
Replies
29
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K