bitCode 문제정보
1s 128MB
문제
자연수 a, b이 입력됩니다. a b의 최대 공약수를 출력하세요.
입력형식
첫 줄에 자연수 a, b가 입력됩니다. (1≦a,b≦100)
출력형식
a, b의 최대 공약수를 출력하시오
힌트
a, b의 최대 공약수를 구하기 위해서는 1부터 a 혹은 b까지 반복하며 둘 모두를 나누어떨어지게 하는 수를 구해야 합니다. 이때 조금 더 효율적으로 코드를 구성하기 위해서는 a, b 중 작은 수까지 반복하면 되지만, 큰 수까지 반복한다고 해도 문제가 없습니다. 또, 나누어떨어지게 하는 수들은 모두 공약수이며, 마지막에 발견되는 수가 최대 공약수가 됩니다.
m = 1
for( ) {
if(a%i==0 && b&i==0){
m = i
}
}
로 구성할 수 있습니다. 예시 1
입력예시
97 27
출력예시
1