MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Quantitative Aptitude

Ratio & Proportion

Which of the ...

Question

Which of the following cannot be the greatest common divisor of two positive integers x and y

A

1

No worries! We‘ve got your back. Try BYJU‘S free classes today!

B

x

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

y

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

x + y

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Open in App

Solution

The correct option is D
x + y

D

Suggest Corrections

thumbs-up

0

Similar questions

Q. Let g.c.d (a, b) denote the greatest common divisor of integers ‘a’ and ‘b’. Which of the following is/are correct?

Q. What is the value of the positive integer

n

for which the least common multiple of

36

n

500

greater than the greatest common divisor of

36

n

Q. Given are three positive integers

a, b,

c

. Their greatest common divisor is

D

; their least common multiple is

M

. Then, which two of the following statements are true?

(1)

M D

cannot be less than

a b c

(2)

M D

cannot be greater than

a b c

(3)

M D

a b c

a, b, c

(4)

M D

a b c

a, b, c

are relatively prime in pairs
(This means : no two have a common factor greater than

1

Q. If the highest common factor of two positive integers is

24.

Then their least common multiple cannot be

Q. For finding the greatest common divisor of two given integers. A method based on the division algorithm is used called ............

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Is Light a Traveller?

QUANTITATIVE APTITUDE

Watch in App

explore_more_icon

Explore more

Ratio & Proportion

Other Quantitative Aptitude

Join BYJU'S Learning Program

CrossIcon