배수와 약수
-
백준 5086번: 배수와 약수정수론(Number theory) 2018. 6. 21. 17:10
https://www.acmicpc.net/problem/5086 1. 문제4 × 3 = 12이다.이 식을 통해 다음과 같은 사실을 알 수 있다.3은 12의 약수이고, 12는 3의 배수이다.4도 12의 약수이고, 12는 4의 배수이다.두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오.첫번째 숫자가 두번째 숫자의 약수이다.첫번째 숫자가 두번째 숫자의 배수이다.첫번째 숫자가 두번째 숫자의 약수와 배수 모두 아니다. 2. 알고리즘배수 판별식 - K % N == 0 / N % K == N약수 반별식 - N % K == 0 / K % N == K 3. 코드12345678910111213141516171819202122232425262728293031323334353637383940..