a) Using the Euclideanalgorithm find the highest common factor of 1905623 and2766853. Findalso two integershandksuch that 1905623h+ 2766853k= the HCFyou have found.

Ive done the first part, but im not sure how the extended euclids algorithm works for the secound part