Introduction The highest common factor of two integers m and n, is that number x such that x divides into both m and n and there is no greater integer which also divides into m and n.