+0

# greatest common

+1
48
3
+364

The greatest common divisor of two integers is $$(x+5)$$ and their least common multiple is $$x(x+5)$$, where $$x$$ is a positive integer. If one of the integers is 50, what is the smallest possible value of the other one?

ant101  Feb 22, 2018
Sort:

### 3+0 Answers

#1
+1

GCD{a, 50} = x + 5

LCM{a, 50} =x(x + 5)

One simple solution is:

a = 10, and x = 5, since:

GCD{10, 50} =10, and x + 5 = 10, therefore x=5

LCM{10, 50} =50, and x(x + 5) = 50 =x^2 + 5x, therefore x = 5

Guest Feb 22, 2018
#2
+1844
+1

x is not 5.....

tertre  Feb 22, 2018
#3
+91923
+1

Sorry Tetre but I agree with guest. x=5

but the question asks what is the smallest value of the other interger is and that is the pronumeral 'a'

The smallest possible value of a is 10

This is how I did it.

The lowest common multiple of 2 numbers a and b is    $$\frac{ab}{HCF(a,b)}$$

SO we have

$$GCD(a, 50) = x + 5\\ LCM(a, 50) =x(x + 5)=\frac{50a}{x+5}\\ x(x + 5)=\frac{50a}{x+5}\\ x(x+5)^2=50a\\ a=\frac{x(x+5)^2}{50}\qquad \text{where a and b } \in Z \ge 1\\$$

I want the smallest positive integral value of a and I can see that as x isncreases a will increase

So I want the smallest possible value of x

Straight off I can see that x must be a multiple of 5

Try x=5       a=5*100/50 = 10  which is an integer

so the smallest value of the second number is 10

(Just as our guest already found)

Melody  Feb 23, 2018

### 12 Online Users

We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details