Asked by Andrea

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.

Answers

Answered by oobleck
a. true, since 2 would be a divisor of each
b. true, since both are multiples of 2
c. false. Consider GCD(12,16)=4
There are no AI answers yet. The ability to request AI answers is coming soon!

Related Questions