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
SUMMARY

The discussion focuses on calculating the Greatest Common Divisor (GCD) of two numbers using prime factorization. The example provided involves finding the GCD of 35280 and 4158, resulting in a GCD of 126. The method emphasizes identifying common prime factors and selecting the lowest exponent for each. Factors not present in both numbers, such as 5 and 11, are excluded from the calculation.

PREREQUISITES
  • Understanding of prime factorization
  • Familiarity with the concept of GCD
  • Basic mathematical operations (multiplication and exponentiation)
  • Knowledge of using computational tools like Wolfram Alpha (W|A)
NEXT STEPS
  • Study the Euclidean algorithm for calculating GCD
  • Learn about Least Common Multiple (LCM) and its relationship with GCD
  • Explore advanced factorization techniques for larger numbers
  • Investigate the use of mathematical software for GCD calculations
USEFUL FOR

Students, educators, and anyone interested in enhancing their mathematical problem-solving skills, particularly in number theory and factorization techniques.

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
1K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 27 ·
Replies
27
Views
5K
  • · Replies 6 ·
Replies
6
Views
2K