최대공약수는 유클리드 호제법을 통해 구할 수 있는데 유클리드 호제법은 최대공약수를 구하는 알고리즘의 하나로 두 수를 서로 나누어 나머지를 구하고 나머지가 0이 될 때까지 두 수를 나누어 최대공약수를 구하는 방법이다. 최대공약수를 구하면 최소공배수는 두 수의 곱에 최대공약수를 나눈값임으로 자동으로 구할 수 있다.