The common factors are: 1, 23.
Chat with our AI personalities
The factors of 115 are 1, 5, 23, 115 For them to be common, they need to be compared to another set of factors.
The first step to find the gcf of 85 and 145 is to list the factors of each number. The factors of 85 are 1, 5, 17 and 85. The factors of 145 are 1, 5, 29 and 145. So, the Greatest Common Factor for these numbers is 5 because it divides all them without a remainder.
The greatest common factor (GCF) is 5.
Expressing each number as the product of their prime factors is one of the methods of finding greatest common factor.115 = 5 x 23225 = 3 x 3 x 5 x 5As it can be seen only one 5 is common so GCF is 1.Another method which can be employed is long division method.Long division method is based on Euclid's Division Lemma.Lemma is: For two integers a and b(a>b; b ≠ 0) there exist two integers q and r such that a = bq+ rApplying the theorem to 225 and 115 we get.Step I225 = 115 x 1 + 110Now the remainder and divisor in step I becomes divisor and dividend for step II.Step II115 = 110 x 1 + 5Step III110 = 5 x 22 + 0When the remainder is 0 then the last divisor is the required GCF, which in this case is 5.The main reason for taking remainder and divisor for next step as divisor and dividend is that factors common between 225 and 115 are also common between 110(r) and 115(q).
The Greatest Common Factor of 75, 115, 150: 5