Solution-Show that d = gcd(b, r), Let a, b be positive

Show that d = gcd(b, r)

Reference no: EM131026550

1. Let a, b be positive integers, and write a = qb + r, where q, r are Elements of Z and
0 (= or)< r < b. Suppose that d = gcd(a, b).

a) If r = 0 show that d = b.

b) If r > 0 show that d = gcd(b, r).

2. Use Problem 1 to find:

a) gcd(100; 3);

b) gcd(100; 82).

Reference no: EM131026550

Questions Cloud

Define the intended consequences of the legislation : Define the intended consequences of the legislation (i.e. to protect a vulnerable population, affect the value proposition of the health system, etc.).

Is there an enforceable contract between jen and adam : Jens uncle Bill sees the text message on his daughters phone. He decides to help Jen set up for the party on Saturday, so he can get $20 - Is there an enforceable contract between Tim and Jen?

Determine the asymptotic stability of the system x'' = ax : if it is known that determinant of A, det(A) = alpha*delta - beta*gamma > 0, and that the trace of A, Tr(A) = alpha + delta

Find the general solution for the following system : Find the general solution for the following system

Show that d = gcd(b, r) : Let a, b be positive integers, and write a = qb + r, where q, r are Elements of Z

Moral status of the human foetus : Select one of the four views examined by hursthouse on the moral status of the human foetus and critically examine one of the arguments either for or against that view

Convert variable to absorption : The April 2010 income statement for Fabio's Fashions has just been received by Diana Caffrey, Vice-President of Marketing. The firm uses a variable costing system for internal reporting purposes.

Show that d|(ra + qb) : Suppose a = qb + r. Show that the set of common divisors of a and b is the set of common divisors of b and r.

Create a blog about health and fitness : You have to make a blog in tumbler and topic is health and fitness - visual design is about how you developed the visual look of your site

User Account

All Pages

Show that d = gcd(b, r)

Reference no: EM131026550

Reference no: EM131026550

Questions Cloud

Reviews

Write a Review

Algebra Questions & Answers

Total number of arrangements

Frame an equation

Determining height of ball

Determine the nature of the solutions of the given equation

How long it takes for tank 2 to have a salt concentration

Solve the given fraction

Determining algebra equations

Find the characteristic polynomial of a

Algebra-word problems formula

Solar energy generated

What potential solution did you obtain

Describe linear equation

Assured A++ Grade

Academics

Major Subjects

Majors

Get In Touch

TERMS & POLICIES

HELP & SUPPORT