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 “为什么在欧几里得算法中,公因数也能整除差?”

2 keyword matches

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

Understand why

↗

A common divisor also divides the difference because division is interpreted as repeated subtraction. If a number divides evenly into the larger number and the smaller number, subtracting the smaller number repeatedly from the larger one will eventually leave a difference that the same divisor also divides evenly.

Conditions: There are two numbers in the example.; A chosen divisor divides evenly in the sense described by the speaker.; The subtraction is performed from the larger number using the smaller number.

Understand why

↗

The example ends with 4 because applying the subtraction rule repeatedly yields 4 as the final value. First, 12−8=412 - 8 = 4, creating the pair 8 and 4.

Conditions: Start with the pair 12 and 8.; Repeatedly subtract the smaller from the larger.