# Calculate the Greatest Common Factor or GCF of 39, 45, 90 and 111

Sponsors

The instructions to find the GCF of 39, 45, 90 and 111 are the next:

## 1. Decompose all numbers into prime factors

39 | 3 |

13 | 13 |

1 |

45 | 3 |

15 | 3 |

5 | 5 |

1 |

90 | 2 |

45 | 3 |

15 | 3 |

5 | 5 |

1 |

111 | 3 |

37 | 37 |

1 |

## 2. Write all numbers as the product of its prime factors

Prime factors of 39 | = | 3 . 13 |

Prime factors of 45 | = | 3^{2} . 5 |

Prime factors of 90 | = | 2 . 3^{2} . 5 |

Prime factors of 111 | = | 3 . 37 |

## 3. Choose the common prime factors with the lowest exponent

Common prime factors: 3

Common prime factors with the lowest exponent: 3^{1}

## 4. Calculate the Greatest Common Factor or GCF

Remember, to find the GCF of several numbers you must multiply the common prime factors with the lowest exponent.

**GCF** = 3^{1} = 3

Also calculates the: