Loading web-font TeX/Main/Regular

Thursday, January 4, 2018

2018/002) Find the GCD of all the even numbers formed from permutation of 1,2,3,4,5,6

Each of the number is divisible by 6.
Let us take 2 number 123546, 123564
Let us find the GCD of the same
GCD(123546,123564) = GCD(123546,123464-123546)
=GCD(123546,18) = GCD(6863 * 18+12,18) = GCD(12,18) = 6
hence from above GCD = 6

No comments: