알고리즘 (2) 썸네일형 리스트형 백준-파이썬 1934 최소공배수 안녕하세요 woo0429입니다. 백준 1934번 최소공배수 문제풀이를 하겠습니다 더보기 접근 방식 1. 임의의 두 자연수 a와b를 입력받는다 2. a와b의 최대공약수를 구한다 3. a와 b의 곱에 최대공약수를 나누었을 때 몫을 구한다. +최대공약수 구하는 방식은 아래 링크를 확인해주세요. https://woo0429.tistory.com/2 유클리드 알고리즘 안녕하세요 .woo0429 입니다. 백준 문제를 풀다가 '유클리드 알고리즘'에 대해 알게 되었습니다. 더보기 1. '유클리드 알고리즘' 유클리드 알고리즘은 두 수의 최대공약수(GCD)를 구하는 알고리즘 입 woo0429.tistory.com 더보기 코드 유클리드 알고리즘 안녕하세요 .woo0429 입니다. 백준 문제를 풀다가 '유클리드 알고리즘'에 대해 알게 되었습니다. 더보기 1. '유클리드 알고리즘' 유클리드 알고리즘은 두 수의 최대공약수(GCD)를 구하는 알고리즘 입니다. 더보기 2. '유클리즈 알고리즘' 원리 두 자연수 a,b가 주어졌다고 가정(a>b) a=a%b(a를 b로 나눈 나머지를 다시 b에 대입 ) b=0 될 때 까지, a에 b를 , b에 a를 대입한 후 a=a%b를 반복합니다. b=0 일 때, a가 최대 공약수 입니다. 더보기 3. 접근방법 이전 1 다음
