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)

    We start with the two vectors:

    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

Respond to this Question

First Name

Your Response

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

    asked by Janice - Please Help!!! on June 7, 2011
  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

    asked by Mathslover Please help on May 5, 2013
  9. math

    1. The largest of five consecutive integers is twice the smallest. Find the smallest integer. 2. When the sum of three consecutive integers is divided by 9 the result is 7. Find the three integers. 3. If each of three consecutive

    asked by rita on July 14, 2013
  10. math, algebra

    2a+2ab+2b I need a lot of help in this one. it says find two consecutive positive integers such that the sum of their square is 85. how would i do this one i have no clue i know what are positive integers.but i don't know how to

    asked by sana on January 26, 2007

More Similar Questions