contestada

Classify each of the following statements as true or false where a and b are whole numbers.
a. If GCD(a,b)= 1, then a and b cannot both be even.
b. If GCD(a,b) = 2, then both a and b are even.
c. If a and b are even, then GCD(a,b) = 2.

Respuesta :

a. is true because if they were even they would both have a factor of 2, the GCD can’t be 1.

b. Is true because a GCD of 2 means that 2 is a factor in both a and b which means that they are both even.

c. is false because even numbers can have a greater factor shared than 2 like how 4 and 8 have a GCD of 4