How to Find the GCD and LCD in Mathematics?

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

Discussion Overview

The discussion revolves around finding the greatest common divisor (GCD) of two numbers, specifically through the factorization method. Participants explore the steps involved in determining the GCD, including the consideration of prime factors and their powers.

Discussion Character

  • Technical explanation, Debate/contested

Main Points Raised

  • One participant presents a calculation for the GCD using prime factorization and references a computational tool for verification.
  • Another participant suggests taking the smaller power of each common prime factor to find the GCD.
  • A question is raised regarding the inclusion of primes that are not common to both numbers, specifically 5 and 11.
  • A later reply clarifies that only the primes present in both numbers should be considered, thus excluding 5 and 11 from the GCD calculation.

Areas of Agreement / Disagreement

Participants express differing views on the inclusion of certain prime factors in the GCD calculation, indicating a lack of consensus on the methodology.

Contextual Notes

Some assumptions about the definitions of GCD and the treatment of prime factors may not be explicitly stated, leading to potential misunderstandings in the discussion.

karush
Gold Member
MHB
Messages
3,240
Reaction score
5
$$\tiny{g1.1.2 \qquad UHW412}$$
\begin{align*}\displaystyle
S&=gcd(2^4\cdot3^2\cdot 5\cdot 7^2,2\cdot3^3\cdot 7\cdot 11)\\
&=gcd(35280,4158)\\
W|A&=126\\
\end{align*}

ok I tried to find a direct example but the powers and bases are mixed
the answer came from W|A

just interested in what steps are the normal protocol for this
 
Physics news on Phys.org
I would look at all factors present, and take the smaller power present in each:

$$2\cdot3^2\cdot7=126$$
 
what about 5 and 11
 
karush said:
what about 5 and 11
Only use the primes that are in both. So we ignore the 5 and 11.

-Dan
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 27 ·
Replies
27
Views
5K
  • · Replies 6 ·
Replies
6
Views
2K