Let t be the remainder. Then (99 тАУ t), (123 тАУ t) and (183 тАУ t) will be exactly divisible by the required number. As discussed under division method of HCF, any number which divides the given number, also divides their difference. In other words, HCF of given numbers is same as the HCF of their difference.
тИ┤ Required number = HCF of (123 тАУ t) тАУ (99 тАУ t), (183 тАУ t) тАУ (123 тАУ t) and (183 тАУ t) тАУ (99 тАУ t)
Required number = HCF of (123 тАУ 99), (183 тАУ 123) and (183 тАУ 99)
Required number = HCF of 24, 60 and 84
Now, 24 = 2 ├Ч 2 ├Ч 2 ├Ч 3
60 = 2 ├Ч 2 ├Ч 3 ├Ч 5
84 = 2 ├Ч 2 ├Ч 3 ├Ч 7
тИ┤ Required HCF = 2 ├Ч 2 ├Ч 3 = 12
тИ┤ Required number = 13
Answered :- 2023-09-07 09:12:33
Academy