최대공약수

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krimport mathdef solution(w,h): answer = 1 total = w * h unuse = w + h - math.gcd(w, h) answer = total - unuse return answer왜 이렇게 풀었을까?문제에서 사용할 수 있는 정사각형의 개수를 구하기 위한 핵심은 대각선이 몇 개의 정사각형을 지나가는지 파악하는 것입니다.직사각형 종이의 왼쪽 끝, 대각선이 시작하는 위치의 좌표를 (0, 0)이라고 두면 대각선이 이동하는 경로는 (0, 0)에서부터 (W, H)까지의 경로로 생각해볼 수 있습니다..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krfrom math import gcdfrom functools import reducedef solution(arrayA, arrayB): answer = 0 mods = [] gcdA = reduce(gcd, arrayA) gcdB = reduce(gcd, arrayB) def check(gcd_value, array): for num in array: if num % gcd_value == 0: return False ..