What is the GCD and LCM of 35280 and 4158?

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

Discussion Overview

The discussion revolves around calculating the greatest common divisor (GCD) and least common multiple (LCM) of the numbers 35280 and 4158, focusing on the use of prime factorization and the definitions of these mathematical concepts.

Discussion Character

  • Mathematical reasoning
  • Technical explanation

Main Points Raised

  • One participant calculates the GCD of 35280 and 4158 using their prime factorizations, arriving at 126.
  • Another participant provides the prime factorizations of both numbers, confirming the GCD calculation and stating that the LCM is 1164240.
  • There is a clarification regarding the terminology, emphasizing that "least common multiple" is the correct term, not "lcd."

Areas of Agreement / Disagreement

Participants generally agree on the calculations of the GCD and LCM, although there is a minor correction regarding terminology. No significant disagreements are noted in the mathematical claims presented.

Contextual Notes

The discussion relies on the assumption that participants are familiar with prime factorization and the definitions of GCD and LCM. There are no unresolved mathematical steps noted.

Who May Find This Useful

This discussion may be useful for individuals interested in number theory, particularly those looking to understand GCD and LCM calculations through prime factorization.

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