개발자인가,디자이너인가,다능인인가

백준 알고리즘 링크 (2018 SW 역량테스트 준비-기초) 2018 SW 역량 테스트 준비 - 기초 문제들과 그에 대한 간단한 풀이 방식을 기록한 글입니다. 수학 나머지, 10430 그냥 문제에서 시키는 대로 하면 된다 최대공약수와 최대공배수, 2609 간단하게 최대공약수(GCD)와 최소공배수(LCM)를 구하는 문제 while 문으로 GCD 를 구한 후 두 수의 곱을 GCD 로 나눠주면 LCM 을 구할 수 있다 소수 찾기, 1978 소수는 n의 배수가 아니어야 한다. 입력받은 수를 입력받은 수보다 작은 수 들로 나누어서 떨어지면 소수가 아니다. 그러나 모두 나누어볼 필요없이, 루트 n 까지만 나누어서 떨어지면 소수가 아니다. 위 증명을 사용해보려고 했는데, 실패가 떠서 그냥 소수만 판별 아리스토테네스의 ..