# math

posted by KG

Explain why and when we would need to use LCM and GCD? Share, describe and summarize 4 examples of both.

## Similar Questions

1. ### college math question

Find the GCD of 24 and 49 in the integers of Q[sqrt(3)], assuming that the GCD is defined. (Note: you need not decompose 24 or 49 into primes in Q[sqrt(3)]. Please teach me . Thank you very much. The only integer divisor of both 24 …
2. ### discrete math

If a and b are positive integers, prove that: ab = gcd(a,b)*lcm(a,b). Can visualize this being true and easily create examples just don't know how to prove algebraically. well the gcd of any two number can be found by multiplying the …
3. ### Math

This is a problem concerning GCD. I need to prove gcd(a,b) = gcd(a,b+a). I always get like like halfway then hit a roadblock (e.g. i can prove gcd(a,b) <= gcd(a,b+a) but not gcd(a,b) >= gcd(a,b+a).
4. ### math

Find each of the following (a)GCD (12, 26, 65) (b) LCM (12,26,65)
5. ### math

(a). Is it true that for all set of positive integers a, b, c. gcd(a,c) + gcd(b,c) = gcd(a + b,c). Explain (b) Is it true that there exist a set of positive integers a,b,c, such that gcd(a,c) + gcd(b,c) = gcd(a + b,c). Explain
6. ### math

GCD (24,20) IS 4. sINCE gcd(4,12 ) is 4 then GCD (24,2012 IS 4 USE Euclidem LGERITHM TO FIND THE gcd 722, 2413,209
7. ### math!

GCD (24,20)IS 4. sINCE gcd (4,12) IS 4, THEN gcd (24,20,12) is 4. use this approach and the euclidean algorithim to find the GCD ( 722, 2413,209) WHAT IS THE gcd?
8. ### Math

What is the inverse of 987x=1 (mod 11)? What I've done so far is: GCD(987, 11) 987 = 89 * 11 + 8 GCD(11, 8) 11 = 1 * 8 + 3 GCD(8,3) 8 = 2 * 3 + 2 GCD(3,2) 3 = 1 * 2 + 1 ...So basically, the GCD(987, 11) is 1. So... 1 = 3 - 2 = 3 -
9. ### English

Which of the following essay keywords asks you to make a judgment or share your opinion?
10. ### Discrete math

(a) Use the Euclidean Algorithm to nd gcd (2017; 271) and use this to nd integers x and y so that gcd(2017; 271) = 2017x + 271y. (b) Is it true that for all integers a and b, if not both a and b are zeros then not both 5a+3band3a+2barezeros,andgcd(5a+3b;3a+2b)=gcd(a;b)?

More Similar Questions