# Calculate the Greatest Common Factor or GCF of 72 and 3124

Sponsors

The instructions to find the GCF of 72 and 3124 are the next:

## 1. Decompose all numbers into prime factors

72 | 2 |

36 | 2 |

18 | 2 |

9 | 3 |

3 | 3 |

1 |

3124 | 2 |

1562 | 2 |

781 | 11 |

71 | 71 |

1 |

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

Prime factors of 72 | = | 2^{3} . 3^{2} |

Prime factors of 3124 | = | 2^{2} . 11 . 71 |

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

Common prime factors: 2

Common prime factors with the lowest exponent: 2^{2}

## 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** = 2^{2} = 4

Also calculates the: