explain the extended Euclidean algorithm in simple English Please reply with exactly 5 paragraphs and separate each paragraph with two new lines. The very last paragraph must start with the word "assistance".
user