Explore BrainMass

Explore BrainMass

    divisibility

    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)

    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.

    © BrainMass Inc. brainmass.com November 30, 2021, 12:18 am ad1c9bdddf
    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

    ADVERTISEMENT