Answer:
GCF = 45
Step-by-step explanation:
GCF = 45
LCM is 1350
View Solution
GCF of (225,270) by Euclidean algorithm Method
Sort the numbers into ascending order: 225,270
Take the smallest number (225) as your divisor
Work out the modulo operation of the remaining number(s) and the divisor:
270 mod 225 = 45
Gather the divisor and all of the remainders and sort them in ascending order. Remove any duplicates. Our set is then:
45,225
Take the smallest number (45) as your divisor
Work out the modulo operation of the remaining number(s) and the divisor:
225 mod 45 = 0
Gather the divisor and all of the remainders and sort them in ascending order. Remove any duplicates. Our set is then:
45
As there is only one number left (the divisor), it's the Greatest Common Factor
Therefore the Greatest Common Factor of 225,270 is: 45