x를 구할 때, 3개의 나머지 중에 아무거나 골라서 시작하면 되는 건가요? 뭘 고르냐에 따라 시간복잡도가 달라질 수 있을지 궁금합니다! 그리고 세 수의 최소공배수는 한번에 못 구하고 이렇게 구하는 거 맞나요...?

시간복잡도 계산방법은 나중에 알고리즘 시간에 배울 내용이긴 한데 일단 무엇을 먼저 고르든 상관이 없다는 것만 알고계시면 될거같아요! 세 수의 최소공배수 구하는 방법은 다양합니다 1. 초등학교 수학시간에 최소공배수 구하던 기억을 떠올려봅시다. 4, 6, 9의 최소공배수는 2 │4 6 9 ─┼─── 3 │2 3 9 ─┼─── │2 1 3 이렇게 그림그려보면 왼쪽 2, 3이랑 아래쪽 2, 1, 3을 다 곱해서 최소공배수 36을 계산할 수 있습니다 2. 지금 구하신 방식처럼 최소공배수를 두 번 구하는 방법도 있습니다. 이때 최대공약수는 a와 b의 최대공약수는 a와 b%a의 최대공약수와 같다는 것을 활용해서 반복문이나 재귀함수(9단원)로 지금보다 빠르게 구할 수 있어요.