To celebrate the Valentine’s Day, Mary is putting magnets on some of the lockers. There are 110 lockers along one side of her school's hallway. She puts a heart magnet on every 4th locker and a flower magnet on every 9th locker. Is this a GCF or an LCM question?