The H.C.F of 25and 135 is
3
5
9
none of these
By Prime Factorization,
25=5×5
135=3×3×3×5
HCF means the highest common factor which is 5
Hence option (B) is the correct option.
Step1: 225 = 135 × 1 + 90
Step2: 135 = × 1 + 45
Step3: 90 = 45 × 2 + 0
Hence, is the HCF of 135 and 225.
Using Euclid's division algorithm, find the HCF of 135 and 225.