hcf factor tree for both numbers take all prime factors find common prime factors multiply them answer