알고리즘/수학

나머지의 특징을 이용하면 두 정수의 약수/배수 관계를 판별할 수 있습니다. 두 정수 a와 b에 대하여 몫과 나머지를 x, y 라고 할 때에 아래와 같은 식이 성립함을 알고있습니다.a = xb + y이 때 y(나머지)가 0이 되는 경우, a = xb가 되어 a는 b로 나