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 “在欧几里得算法步骤 45 = 10·q + r 中,q 和 r 代表什么?”

1 keyword matches

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

Find a method

↗

To start the Euclidean algorithm for gcd⁡(10,45)\gcd(10,45), you write the larger number as the smaller number multiplied by an unknown quotient plus an unknown remainder. Specifically, you set up the division equation 45=10⋅q+r45 = 10 \cdot q + r.

Conditions: The inputs are positive integers.; The larger number is placed on the left-hand side of the equation.; The quotient is an integer and the remainder satisfies 0≤r<100 \le r < 10.