LCM 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 2609번 답 : 최대공약수와 최소공배수 | 유클리드 알고리즘 | 유클리드 호제법

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유클리드 호제법.. 까먹어서 다시 구글링해서 찾았다. 근데 그냥 공식으로 외우기엔 짜증이 났다. 찝찝하다고 해야하나.. 그래서 구글링을 해봤는데 위키백과는 뭔가 너무 어려운 것 같아서.. 유튜브로 갔더니! 빛 강의를 발견했다ㅠㅡㅠ 설명 완전 이해 쏙쏙되게 해주심!! 아래 링크 걸게요! 저같은 분은 꼭 보세여 ㅎㅎ https://youtu.be/J5Yl2kHPAY4 유클리드 호제법 youtu.be 유클리드 호제법은 GCD에서 끝난다. 그럼 최소공배수인 LCM은?! ..

2021. 9. 10. 01:10