페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8132

최대 최대공약수 1s 32MB

문제

1에서 N까지의 정수들 중 서로 다른 두 수의 최대공약수 중 가장 값이 큰 최대공약수를 구하는 프로그램을 작성하시오.


입력

첫 줄에 정수 N이 주어진다.


출력

첫 줄에 최대 최대공약수를 출력한다.


예제

2
1


로그인해야 코드를 작성할 수 있어요.