728x90 반응형 최대공약수와 최소공배수2 [백준] 2609번 : 최대공약수와 최소공배수 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 두 수를 입력받는다. num1, num2 = map(int, sys.stdin.readline().split()) 최대공약수를 저장할 변수를 생성하고 1로 초기화한다. Max = 1 나눌 변수를 생성하고 1초 초기화한다. i = 1 원하는 시점에서 종료하기 위해 무한 반복문을 사용한다. while (True) 만약 두 수가 모두 나누어 떨어지면 if (num1 % i == 0) and (num2 .. 2023. 7. 13. [프로그래머스] 최대공약수와 최소공배수 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 최대공약수는 각 수의 공약수들을 각 세트로 구한 뒤, 두 세트의 교집합 중 최댓값을 구하면 된다. 각 공약수를 저장할 세트를 생성한다. Set1 = set() Set2 = set() 각 수를 나눠줄 변수를 생성하고 1로 초기화한다. i = 1 원하는 지점에서 종료하기 위해 무한 반복문을 사용한다. while (True) 입력받은 매개변수 n의 약수를 세트에 추가한다. if (n % i == 0): Set1.add(i) 입력받은 매개변수 m의 약수를 세트에 추가한다. if (m %.. 2023. 7. 3. 이전 1 다음 728x90 반응형
