Home
Class 10
MATHS
Find the greatest positive integer that ...

Find the greatest positive integer that will divide 434 and 539 leaving remainders 9 and 12 respectively .

Text Solution

AI Generated Solution

The correct Answer is:
To find the greatest positive integer that will divide 434 and 539 leaving remainders 9 and 12 respectively, we can follow these steps: ### Step 1: Adjust the numbers by subtracting the remainders We need to subtract the remainders from the numbers to find the numbers that should be completely divisible by our required integer. - For 434, subtract the remainder 9: \[ 434 - 9 = 425 \] - For 539, subtract the remainder 12: \[ 539 - 12 = 527 \] ### Step 2: Find the factors of the adjusted numbers Next, we need to find the factors of both 425 and 527 to identify any common factors. - **Factors of 425**: \[ 425 = 5 \times 5 \times 17 = 5^2 \times 17 \] - **Factors of 527**: \[ 527 = 17 \times 31 \] ### Step 3: Identify the common factors Now we look for the common factors between 425 and 527. From our factorization: - The factors of 425 are \(1, 5, 17, 25, 85, 425\). - The factors of 527 are \(1, 17, 31, 527\). The common factor is \(17\). ### Step 4: Conclusion The greatest positive integer that divides both 434 and 539 leaving remainders 9 and 12 respectively is: \[ \boxed{17} \] ---
Promotional Banner

Topper's Solved these Questions

  • SAMPLE PAPER -6

    EDUCART PUBLICATION|Exercise Part - B (Section - IV) |9 Videos
  • SAMPLE PAPER -6

    EDUCART PUBLICATION|Exercise Part - B (Section - V) |6 Videos
  • SAMPLE PAPER -6

    EDUCART PUBLICATION|Exercise Part - A (Section - II) |20 Videos
  • SAMPLE PAPER -5

    EDUCART PUBLICATION|Exercise SECTION-C|11 Videos
  • SAMPLE PAPER 01

    EDUCART PUBLICATION|Exercise PART-B (SECTION-V)|4 Videos

Similar Questions

Explore conceptually related problems

Find the greatest number that will divide 445,572 and 699 leaving remainders 4,5 and 6 respectively.

Find the greatest number that will divide 964, 1238 and 1400 leaving remainders 41, 31 and 51 respectively. (a) 61 (b) 71 (c) 73 (d) 81

The greatest number that will divide 729 and 901 leaving remainders 9 and 5 respectively is:

Find the greatest number that will divide 445, 572 and 699 , leaving remainders 4, 5, 6, respectively.

What is the greatest number that will divide 307 and 330 leaving remainder 3 and 7 respectively ?

Find the greatest number that divides 130, 305 and 245 leaving remainders 6, 9 and 17, respectively?

What is the greatest number that will divide 209 and 347 leaving remainder 5 and 7 respectively?

Find the largest possible positive integer that divides, 125, 162 and 259 leaving remainder 5, 6 and 7 respectively.