Home
Class 14
MATHS
Total number of factors of a greatest po...

Total number of factors of a greatest possible number which when divides 1313 and 621, the respective remainders obtained are 17 and 9 :

A

9

B

10

C

11

D

can't be determined

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of finding the total number of factors of the greatest possible number that leaves remainders of 17 and 9 when dividing 1313 and 621 respectively, we can follow these steps: ### Step 1: Determine the numbers to be divided We know that when dividing 1313 by the number \( x \), the remainder is 17. This means: \[ 1313 - 17 = 1296 \] Similarly, when dividing 621 by \( x \), the remainder is 9: \[ 621 - 9 = 612 \] ### Step 2: Find the greatest possible number The greatest possible number \( x \) that satisfies both conditions must be a divisor of both 1296 and 612. Therefore, we need to find the Highest Common Factor (HCF) of these two numbers. ### Step 3: Calculate the HCF of 1296 and 612 We can use the prime factorization method to find the HCF. 1. **Prime Factorization of 1296:** - 1296 can be divided by 2: - \( 1296 \div 2 = 648 \) - \( 648 \div 2 = 324 \) - \( 324 \div 2 = 162 \) - \( 162 \div 2 = 81 \) - 81 can be divided by 3: - \( 81 \div 3 = 27 \) - \( 27 \div 3 = 9 \) - \( 9 \div 3 = 3 \) - \( 3 \div 3 = 1 \) - Thus, the prime factorization of 1296 is: \[ 1296 = 2^4 \times 3^4 \] 2. **Prime Factorization of 612:** - 612 can be divided by 2: - \( 612 \div 2 = 306 \) - \( 306 \div 2 = 153 \) - 153 can be divided by 3: - \( 153 \div 3 = 51 \) - \( 51 \div 3 = 17 \) - Thus, the prime factorization of 612 is: \[ 612 = 2^2 \times 3^2 \times 17^1 \] 3. **Finding the HCF:** - The HCF is found by taking the lowest power of all prime factors present in both factorizations: \[ \text{HCF} = 2^{\min(4,2)} \times 3^{\min(4,2)} = 2^2 \times 3^2 = 4 \times 9 = 36 \] ### Step 4: Calculate the total number of factors of the HCF To find the total number of factors of 36, we use the formula for the number of factors based on its prime factorization: - The prime factorization of 36 is: \[ 36 = 2^2 \times 3^2 \] - The number of factors can be calculated as: \[ (2+1)(2+1) = 3 \times 3 = 9 \] ### Final Answer The total number of factors of the greatest possible number is **9**. ---
Promotional Banner

Topper's Solved these Questions

  • FUNDAMENTALS

    ARIHANT SSC|Exercise FINAL ROUND|116 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise TEST OF YOU - LEARNING - 1|40 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise LEVEL 1|140 Videos
  • FUNCTIONS AND GRAPH

    ARIHANT SSC|Exercise Final Round|40 Videos
  • GEOMETRY

    ARIHANT SSC|Exercise EXERCISE(LEVEL 2)|52 Videos

Similar Questions

Explore conceptually related problems

The largest possible number with which when 76,132 and 160 are divided the remainders obtained are the same is

By using division algorithm, find the largest number which when divides 969 and 2059, the remainders obtained are 9 and 11 respectively.

The greatest number, Which when divides 989 and 1327 leave remainders 5 and 7 respectively:

The greatest number, that divides 122 and 243 leaving respectively 2 and 3 as remainders, is

Find the greatest number which divides 2011 and 2623 , leaving remainders 9 and 5 respectively.

ARIHANT SSC-FUNDAMENTALS -LEVEL 2
  1. A typist starts to type the serial numbers of candidates in a list, up...

    Text Solution

    |

  2. If a,b,c,d,e,f are sequentially the terms of an A.P. belong to set {1,...

    Text Solution

    |

  3. Total number of factors of a greatest possible number which when divid...

    Text Solution

    |

  4. The set of values of x for which |(x - 5)x| > 0 is :

    Text Solution

    |

  5. The sum of four prime numbers of two digits is 204. The sum of the fir...

    Text Solution

    |

  6. Jai Bhan wanted to sell his mobilephone consists of the instrument and...

    Text Solution

    |

  7. If |x + y| = |x - y| then the number of ordered pairs of (x , y) which...

    Text Solution

    |

  8. If 292k + 7 = 23l, where (k, l) in 1, then the value of l is:

    Text Solution

    |

  9. If ab + 4 = cd and ba + 40 = dc, where ab, cd, ba and dc are the two d...

    Text Solution

    |

  10. A man sells chocolate which are in the boxes. Only either full box or ...

    Text Solution

    |

  11. If n^2 = 123454321, then the value of n is :

    Text Solution

    |

  12. 1^2 - 2^2 + 3^2 - 4^2 + ….. - 198^2 + 199^2 :

    Text Solution

    |

  13. The quotient when L.C.M. is divided by the H.C.F. of a G.P. with first...

    Text Solution

    |

  14. Once I met two persons of the same parents namely Ashmit and Amish. Me...

    Text Solution

    |

  15. If p < q, then p "@" q = p # q else p "@" q = q # p where a # b = a/b....

    Text Solution

    |

  16. A six digit number is such that every alternate digit is a prime digit...

    Text Solution

    |

  17. Total number of digits in the product of (4)^(1111) xx (5)^(2222) is :

    Text Solution

    |

  18. If p = N + 5 when N is the product of any three consecutive postivie i...

    Text Solution

    |

  19. If p/q and r/s are two rational numbers then the relation |p/q| < |r...

    Text Solution

    |

  20. If u^v + v^w + w^x = 0 For every negative integer u, v, w, x the value...

    Text Solution

    |