Correct option is A
Given:
The numbers are 310, 208, and 180.
Concept Used:
The Highest Common Factor (HCF) of three numbers can be found by finding the HCF of the first two numbers and then finding the HCF of the result with the third number.
Solution:
The HCF of 310 and 208.
By Euclidean algorithm:
310÷208=1(remainder 310−208=102) 208÷102=2(remainder208−2×102=4) 102÷4=25(remainder102−25×4=2) 4÷2=2(remainder 4 - 2×2=0)
So, the HCF of 310 and 208 is 2.
Now, 180÷2=90(remainder 0)
So, the HCF of 2 and 180 is 2.
Thus, the HCF of 310, 208, and 180 is 2.