Exercise 3. The Fundamental Theorem of Arithmetic suggests another way to find the ged of two numbers. Write each number as a product of primes in standard form. Then collect all of the common prime factors and multiply them to get the ged. For example, suppose we want to know gcd (126, 132). 126 -2.32-7 and 132 22.3-11. So gcd(126, 132) 2.3 6. Use this method to find the gcds of the following pairs of integers. 1. 3435, 16 2. 747, 12 3. 3674, 28 4. 105, 15 5. 412, 16 0. Let z, y Z. Prove that if d-god(a, b) and a-xd and Exercise 4. Let a, b e Z with b b - y yd, then gcd(x, y)-1