Greatest common measure depth problem
최대공약수 응용 문제 원하는 개수의 정수들의 최대공약수 3개 이상 정수의 최대공약수 구하기 예를 들어 24, 15, 48 세 수의 최대공약수를 구한다고 가정한다면 먼저 최소값을 구해준다. (예제는 15) 최소값으로 각 정수를 나눈 나머지값을 비교해서 그 수가 모두 0일 경우 최소값이 최대공약수가 된다. 만약 나...
Backend Programmer, Spring Boot, Java, Kotlin. and I consider it important to record. Such as TIL and Blog.
최대공약수 응용 문제 원하는 개수의 정수들의 최대공약수 3개 이상 정수의 최대공약수 구하기 예를 들어 24, 15, 48 세 수의 최대공약수를 구한다고 가정한다면 먼저 최소값을 구해준다. (예제는 15) 최소값으로 각 정수를 나눈 나머지값을 비교해서 그 수가 모두 0일 경우 최소값이 최대공약수가 된다. 만약 나...