If 4 is the GCD of 16 and 12, What is the GCD of 12 and 4?
If 4 is the GCD of 16 and 12, What is the GCD of 12 and 4? Correct Answer 4
Euclid’s algorithm states that the GCD of two numbers does not change even if the bigger number is replaced by a difference of two numbers. So, GCD of 16 and 12 and 12 and (16-12)=4 is the same.
মোঃ আরিফুল ইসলাম
Feb 20, 2025