Find integers in a set after finding the GCD

label Algebra
account_circle Unassigned
schedule 1 Day
account_balance_wallet $5

find integers x,y (= Z such that gcd(1155,351) = 1155x + 351y. [Show all your work and make sure to check your answer!] 

The greatest common divisor is 3

Mar 25th, 2015

1155 = 11*105 =11*7*15 =11*7*5*3

351 = 3*117 =3*3*39 =3*3*3=13

So 3 is the greatest common divisor of 1155 and 351

Mar 25th, 2015

Studypool's Notebank makes it easy to buy and sell old notes, study guides, reviews, etc.
Click to visit
The Notebank
...
Mar 25th, 2015
...
Mar 25th, 2015
Aug 20th, 2017
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer