Question 1158218
The gcd of two numbers can be found by factoring the two numbers and multiplying all the common factors together. The lcm of two numbers can be found by factoring the two numbers and <b><u><i>excluding</i></u></b> all the common factors and multiplying <i><u>them</u></i> together. If you multiply the gcd by the lcm, the gcd replaces the factors excluded in the lcm, resulting in all the factors, which results in the two numbers multiplied together. <br/> b) There are no such integers. <br/>c) 45 mod 8 ≡ 40 mod 8 + 5 mod 8 ≡ 5 mod 8 ≡ 5. ii) 33 mod 7 = (28+5) mod 7=28 mod 7+5 mod 7= 5. iii) 45/7=6 R3. iv)((18 mod 14) +(-35 mod 7)) mod 8=(4+0) mod 8=4.