Question

What is the HCF of 9775 and 11730? (by using prime factorisation method)

Answer 1

Answer:

$\underline{\Huge{\texttt{1955}}}$

Step-by-step explanation:

HCF (9775, 11730):

Prime Factors of 9775:

9775 = 5 × 5 × 17 × 23 = 5² × 17¹ × 23¹

Prime Factors of 11730:

11730 = 2 × 3 × 5 × 17 × 23 = 2¹ × 3¹ × 5¹ × 17¹ × 23¹

The occurrences of common prime factors of 9775 and 11730 are 5, 17 and 23.

So, the Highest common factor of 9775 and 11730 is 5 × 17 × 23 = 1955