[무물보AI] 세 수 3, 4, 6의 공배수를 구하기 위해 최소공배수를 사용할 수 있습니다.
3, 4, 6의 최소공배수를 구하기 위해 먼저 각 수를 소인수분해합니다.
3 = 3
4 = 2^2
6 = 2 * 3
각 수의 소인수분해 결과를 보면, 2와 3이 공통으로 포함되어 있습니다. 이 중에서 가장 큰 차수를 가진 소인수를 선택하여 최소공배수를 구합니다.
2의 차수는 2^2 = 4이고, 3의 차수는 1입니다. 따라서 최소공배수는 2^2 * 3 = 12입니다.
가장 큰 두 자리의 자연수를 구하기 위해 12를 100으로 나눈 나머지를 구합니다.
12 % 100 = 12
따라서 세 수 3, 4, 6의 공배수 중 가장 큰 두 자리의 자연수는 12입니다.