Question

8) Find the gcd of 108 and 24 by carrying out the following steps:

a. Take the square root of 108 and test if 108 is divisible by any of the primes up to that, starting with 2.

b. For the smallest prime that you find goes into 108, divide 108 by that prime and

c. Take the square root of what you got and test for divisibility by all primes up to this.

d. Repeat until you’re down to a prime factor of 108.

e. Do this process for 24 as well.

f. Comparing the prime factorizations of 108 and 24, determine their gcd.

#cryptography_Asap

Answer 1