최소공배수1 백준 1934 최소공배수 C언어_230113 워.. 일반적인 방법으로 루프를 돌려서 최소공배수를 찾았다가 시간초과가 났다.... 코딩을 배우면 배울수록 머리 좋은 사람은 끝도 없구나를 느끼고 있다. 빨간펜을 신청하야하는건지... 코딩을 공부하면 할수록 수학 때문에 힘들다. 이 문제의 핵심은 두가지다. 1. 두 수의 최소공배수는 두 수의 곱을 최대공약수로 나눈 것과 같다. 2. 유클리드 호제법) https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95) 위키피디아 설명을 보면 두 수가 서로 상대방의 수를 나누어 결국 원하는 수를 얻는 알고리즘이며, 이를 통해 최대공약수(GCD,Greatest Common Divider) 를 구할 수 있다... 2023. 1. 13. 이전 1 다음
