and 
. So we have a remainder of
and 
. Subtracting this from the previous remainder gives a new remainder
and 
. Subtracting this from the previous remainder gives a new one of
and we're done since 2 does not divide 
. So we have
Answer:
Step-by-step explanation:
Let's use your example as a starting point. <em>Determine whether the same number will divide each 10 and 65 evenly</em>. In this case, the answer is yes, and the number is 5. 10/5 = 2, and 65/5 = 13. Thus, the fraction in lowest terms is 2/13.
Answer: 31 nickels and 29 dimes
<u>Step-by-step explanation:</u>
Nickels (.05): x
Dimes (.10): y
Value: .05x + .10y = 4.45 → -20(.05x + .10y = 4.45) → -x - 2y = -89
Quantity: x + y = 60 → 1(x + y = 60) → <u> x + y </u> = <u> 60 </u>
-y = -29
y = 29
Next, substitute "29" for "y" into either equation and solve for "x":
x + y = 60
x + 29 = 60
x = 31
This is a simple consequence of the Zero-sum problem: https://en.wikipedia.org/wiki/Zero-sum_problem
