Find the largest number which divides 1343 and 8593 leaving reminder 9 in each case
Answers
Answered by
2
Answer:
58
Step-by-step explanation:
Given : Number which divides 1343 and 8593 leaving 9 in each case
To find : Largest number
Solution:
Let say Largest number N which divides 1343 and 8593 leaving 9 in each case
=> 1343 = AN + 9
8593 = BN + 9
=> AN = 1334
BN = 8584
N is largest hence N would be the HCF of 1334 & 8584
8584 = 1334 * 6 + 580
1334 = 580 * 2 + 174
580 = 174 * 3 + 58
174 = 58 * 3
58 is the HCF
58 is the Number
1343 = 58 * 23 + 9
8593 = 58 * 148 + 9
58 is the largest number which divides 1343 and 8593 leaving 9 in each case
Similar questions