JAVA 백준 1934번 최소공배수

최소공배수를 구하는 방법중에는 두 수의 최대공약수를 구한다음 두 수를 곱해주고 최대공약수 만큼 그 수를 나눠주면 구할 수 있는 공식이있다.

A와 B 두 수 중에서 작은 수가 적어도 그 수만큼 반복을 해줘야지 최대공약수를 구할 수 있다. 즉 , Math()로 입력받은 두 수 중에 작은 수를 찾은 뒤 최대공약수를 

아래와 같이 찾을 수 있다. 코드를 보자.