[무물보AI] 12와 20의 최대공약수를 소인수분해를 이용하여 구해보겠습니다.먼저, 12와 20을 소인수분해해보면 다음과 같습니다.12 = 2^2 * 320 = 2^2 * 5공통된 소인수는 2^2입니다.따라서, 12와 20의 최대공약수는 2^2인 4입니다.따라서, 12와 20의 최대공약수를 소인수분해를 이용하여 구하면 4가 됩니다.