A community for students.
Here's the question you clicked on:
 0 viewing
anonymous
 4 years ago
find the GCD (175,245) and write it in the form 175s + t245 with integers s,t
anonymous
 4 years ago
find the GCD (175,245) and write it in the form 175s + t245 with integers s,t

This Question is Closed

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0s=3, t=2 for one solution

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0what do you mean for one solution?

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0there are infinite possibilities for s and t, i'm just giving you one possiblity

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0but what is GCD of (175,245)?

Edchau3
 4 years ago
Best ResponseYou've already chosen the best response.0To 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
 4 years ago
Best ResponseYou've already chosen the best response.0hey pizzapi, would you be able to show me the step of how you got s=3 and t= 2

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0oh, 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=1752(70) 35=1752(245175) 35=3(175)2(245)

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0yea i am having really tough time understanding euclidean algorithm

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0would you help me understand this algorithm
Ask your own question
Sign UpFind more explanations on OpenStudy
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.