109 Views

Question : Which of the following numbers leaves the remainder equal to the highest common factor of 6, 8, and 9, when divided by 6, 8 and 9?

Option 1: 291

Option 2: 575

Option 3: 506

Option 4: 433


Team Careers360 5th Jan, 2024
Answer (1)
Team Careers360 21st Jan, 2024

Correct Answer: 433


Solution : The highest common factor (HCF) of 6, 8, and 9 is 1
For 291:
Remainder when divided by 6: 291 mod  6 = 3
Remainder when divided by 8: 291 mod  8 = 3
Remainder when divided by 9: 291 mod  9 = 0
It doesn't satisfy the condition for the highest common factor.
For 575:
Remainder when divided by 6: 575 mod  6 = 5
Remainder when divided by 8: 575 mod  8 = 7
Remainder when divided by 9: 575 mod  9 = 2
It doesn't satisfy the condition for the highest common factor.
For 506:
Remainder when divided by 6: 506 mod  6 = 2
Remainder when divided by 8: 506 mod  8 = 2
Remainder when divided by 9: 506 mod  9 = 7
It doesn't satisfy the condition for the highest common factor.
For 433:
Remainder when divided by 6: 433 mod  6 = 1
Remainder when divided by 8: 433 mod  8 = 1
Remainder when divided by 9: 433 mod  9 = 1
It satisfies the condition for the highest common factor.
Hence, the correct answer is 433.

Know More About

Related Questions

TOEFL ® Registrations 2024
Apply
Accepted by more than 11,000 universities in over 150 countries worldwide
Manipal Online M.Com Admissions
Apply
Apply for Online M.Com from Manipal University
View All Application Forms

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

150M+ Students
30,000+ Colleges
500+ Exams
1500+ E-books