4.Find the GCD of 123456 and 467884 and integers x and y so that 123456 x+ 467884 y = GCD (m,n).(You must do this problem by hand.)