# divisibility

Not what you're looking for? Search our solutions OR ask your own Custom question.

Find the greatest common divisor of the following pairs:

a)527, 765 (use technique like 527=341*1+186)

b)361, 1178 (use technique like 527=341*1+186)

c)

-find the gcd (d) of 299, 481 (use technique like 31=186-155*1 --> 31=186-(341-186*1)

-find integers such that 299x+481y=d

-now replace 299 and 481 by 129 and 301.

https://brainmass.com/math/discrete-math/finding-greatest-common-divisor-34168

#### Solution Summary

This solution is comprised of a detailed explanation to find the greatest common divisor of the following pairs, find the gcd, and find the integers.

$2.49