bitCode 문제정보
1s 128MB
문제
자연수 a, b이 입력됩니다. a b의 최소 공약수를 출력하세요
(a*b = 최대공약수*최소공배수)
(a*b = 최대공약수*최소공배수)
입력형식
첫 줄에 자연수 a, b가 입력됩니다. (1≦a,b≦100)
출력형식
a, b의 최소 공배수를 출력하시오.
힌트
a, b의 최소 공배수를 구하기 위해서는 최대 공약수를 이용하는 것이 좋습니다. 문제에서 제시된 a*b는 최대 공약수 * 최소 공배수라는 조건을 이용하여 최대 공약수를 구하고 이를 이용하여 최소 공배수를 구할 수 있습니다.
m = 1
for( ) {
if(a%i==0 && b&i==0){
m = i
}
}
로 구성하여 최대 공약수를 구하고 a*b/m을 이용하면 최소 공배수를 구할 수 있습니다. 예시 1
입력예시
97 27
출력예시
2619