Algorithm/PS
[BOJ/백준] 8658 - Liczba [python]
chanwoong1
2023. 3. 20. 19:59
728x90
8658번: Liczba
Mamy daną liczbę całkowitą n, dla której chcemy znaleźć dwie wartości: najmniejszą oraz największą liczbę całkowitą, z przedziału od 1 do n, które nie są dzielnikami liczby n.
www.acmicpc.net
문제 풀이
입력값 n이 주어졌을 때, 자연수 중 n의 약수가 아닌 가장 작은 수와 n보다 작은 수 중 n의 약수가 아닌 가장 큰 수를 차례로 출력해준다.
정답 코드
n = int(input())
i = 1
while n % i == 0 : i += 1
print(i, end = " ")
i = n
while n % i == 0 : i -= 1
print(i)728x90