If and are positive integers such that and is an integral multiple of , then the largest possible is
If and are positive integers such that and is an integral multiple of , then the largest possible is
Entered answer:
Solution
✅ Correct Answer: 10
Given: and we need to find the largest possible such that divides .
Since is a positive integer and , we need to be a power of .
Let for some positive integer .
Then:
This gives us:
Therefore:
Checking small values of :
- If : ✓
So .
Now we calculate :
Therefore:
To find the highest power of that divides this expression, we factor out the smaller power:
Since is even and is odd, is odd and contains no factors of .
Therefore, the highest power of that divides is exactly .
The largest possible value of is .
Related questions:
CAT 2017 Slot 2
CAT 2023 Slot 3
CAT 2024 Slot 2