Explore BrainMass

Explore BrainMass


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

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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)

    -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.

    © BrainMass Inc. brainmass.com November 24, 2022, 11:59 am ad1c9bdddf

    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.