Skip to content
START WITH A QUESTION

What would you like to understand?

Find an answer. See the moment it becomes clear. Follow the idea further.

← Concept directory

Answers for “为什么在欧几里得算法中除法比重复减法更可取?”

1 keyword matches

Understanding your question. You can explore the search results below now.

Understand why

↗

Subtracting the smaller positive integer from the larger preserves their common divisors because an integer divides both aa and bb exactly when it divides both aa and b−ab-a. Consequently, the sets of common divisors, and hence the greatest common divisor (gcd), stay the same.

Conditions: aa and bb are positive integers.; b>ab > a (so we subtract aa from bb).