[Programmers] 숫자 카드 나누기

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 이 문제는 최대공약수라는 키워드를 떠올리면 빠르게 해결할 수 있다. 문제는 한 쪽의 카드들은 모두 나눌 수 있고 다른 쪽의 카드는 모두 나눌 수 없아야 하는 수 중에 가장 큰 수를 찾는 것이다. 그렇다면 한 쪽의 카드를 모두 나눌 수 있는 수 중 가장 큰 수는 무엇일까? 바로 최대공약수이다. 한 쪽의 최대공약수를 구했으면 그 수를 가지고 다른 쪽의 수를 모두 나누어보면 된다. 그러다 ..

2023.09.18