# Math

Find the smallest positive integer d such that d=105m+216n, where m & n are integers.

1. 👍 0
2. 👎 0
3. 👁 48
1. Compute the GCD of 105 and 216 using thr Euclidean algorithm. A linear combination of 105 and 216 of the form

a 105 + b 216

can be reprented by the vector:

(a, b, a 105 + b 216)

v1 = (105, 0, 105)

v2 = (0,216, 216)

The integer part of 216/105 is 2.

v2 - 2 v1 = (-210, 216, 6)

We now define the new v2 to be the old v1 while the above vector becomes the new v1:

v1 = (-210, 216, 6)

v2 = (105, 0, 105)

We now repeat the previus step.

Integer part of 105/6 is 17.

v2 - 17 v1 = (3675, -3672, 3)

If you then would run another step, you would end up with a last component of zero, this means that the GCD is 3 and you have:

3 = 3675*105 - 3672*216

You can then add that last vector with zero last component to make the integers m and n positive.

1. 👍 0
2. 👎 0

## Similar Questions

1. ### math

there are three consecutive positive integers such that the sum of the squares of the smallest two is 221. write and equation to find the three consecutive positive integers let x= the smallest integer

asked by eddy on October 30, 2012
2. ### Math

Let a be an integer, then there are integers X, Y such that aX+(a+1)Y=1. Find the smallest positive value of Y.

asked by Anonymous on October 13, 2012
3. ### MATH

Find the only positive integer whose cube is the sum of the cubes of three positive integers immediately preceding it. Find this positive integer. Your algebraic work must be detailed enough to show this is the only positive

4. ### Math

Paulo withdraws the same amount from his bank account each week to pay for lunch. Over the past four weeks, he withdrew one hundred twenty dollars. Which rule best applies to determine the change in his account each week? 1. The

asked by Bilbo on September 11, 2013
5. ### maths

the non- decreasing sequence of odd integers {a1, a2, a3, . . .} = {1,3,3,3,5,5,5,5,5,...} each positive odd integer k appears k times. it is a fact that there are integers b, c, and d such that, for all positive integers n, añ =

asked by fui on November 11, 2016
6. ### Math

What is the smallest of 3 consecutive positive integers if the product of the smaller two integers is 5 less than 5 times the largest integer? I can't remember how to start this.

asked by Jennifer on January 15, 2013
7. ### Math

What is the smallest of 3 consecutive positive integers if the product of the smaller two integers is 5 less than 5 times the largest integer? I can't remember how to start this.

asked by Jennifer on January 15, 2013
8. ### Math

Find the smallest positive integer n such that the equation 455x+1547y=50,000+n has a solution (x,y) where both x and y are integers