아리스토테네스의 체1 [백준] 나머지 연산, 최대공약수, 최소공약수 1. 나머지 연산 정답을 1000,000,007로 나눈 나머지를 출력하자. 구하는 과정에서 나눠서 계산하는 풀이. 1. 덧셈, 곱셈은 매번 나머지 연산을 수행해서 계산해도 된다. 예) (6+3) % 3 = ((6%3) + (3%3)) % 3 2. 음수일 경우 언어별로 결과가 달라진다.(나는 파이썬이니까 상관 없음) 3. 나눗셈의 경우 잘 안나오니까 일단 패스 https://www.acmicpc.net/problem/10430 더보기 A,B,C = map(int,input().split()) print(((A + B) % C)) print(((A % C) + (B % C)) % C) print(((A * B) % C)) print(((A % C) * (B % C)) % C) 2. 최대공약수 중요한 알고리즘.. 2021. 3. 8. 이전 1 다음