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).