anonymous
  • anonymous
find the GCD (175,245) and write it in the form 175s + t245 with integers s,t
Mathematics
  • Stacey Warren - Expert brainly.com
Hey! We 've verified this expert answer for you, click below to unlock the details :)
SOLVED
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
schrodinger
  • schrodinger
I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!
anonymous
  • anonymous
35=3*175-2*245
anonymous
  • anonymous
s=3, t=-2 for one solution
anonymous
  • anonymous
what do you mean for one solution?

Looking for something else?

Not the answer you are looking for? Search for more explanations.

More answers

anonymous
  • anonymous
there are infinite possibilities for s and t, i'm just giving you one possiblity
anonymous
  • anonymous
oh ok
anonymous
  • anonymous
but what is GCD of (175,245)?
anonymous
  • anonymous
35
Edchau3
  • Edchau3
To find the GCD (Greatest Common Denominator), first reduce the two numbers to their prime factors: 175 = 7 * 5 * 5 245 = 7 * 7 * 5 The two numbers have one 7 and one 5 in common, so the GCD is 7 * 5 = 35 If the top number had been 1,225, and the bottom number remained the same, the factors would be: 1,225 = 7 * 7 * 5 * 5 245 = 7 * 7 * 5 The two numbers now have two 7’s and one 5 in common, so the GCD is 7 * 7 * 5 = 245 If the top number had stayed the same and the bottom number had been 1,225, the factors would be 175 = 7 * 5 * 5 1,225 = 7 * 7 * 5 * 5 The two numbers now have one 7 and two 5’s in common, so the GCD is 7 * 5 * 5 = 175
anonymous
  • anonymous
hey pizzapi, would you be able to show me the step of how you got s=3 and t= -2
anonymous
  • anonymous
oh, I did it by inspection but you could use the euclidean algorithm to do it 245=(1)(175)+70 175=2(70)+35 70=2(35) Thus 35=175-2(70) 35=175-2(245-175) 35=3(175)-2(245)
anonymous
  • anonymous
yea i am having really tough time understanding euclidean algorithm
anonymous
  • anonymous
would you help me understand this algorithm

Looking for something else?

Not the answer you are looking for? Search for more explanations.