[질문] 다음 물건을 가능한 한 많은 학생들게 남김없이 똑같이 나누어 주려고 할 때, 몇 명의 학생에게 나누어 줄 수 있는지 구하시오. 1. 연필 108자루, 지우개 84개 2. 사과 24 개, 오렌지 18개, 방울토마토 30개

[무물보AI] 1. 연필과 지우개를 나누어 줄 수 있는 학생 수를 구하기 위해 최대공약수를 구해야 합니다.

연필의 개수인 108과 지우개의 개수인 84의 최대공약수를 구합니다.
108 = 2^2 * 3^3
84 = 2^2 * 3 * 7
최대공약수는 2^2 * 3 = 12입니다.

따라서, 연필과 지우개를 나누어 줄 수 있는 학생 수는 12명입니다.

2. 사과, 오렌지, 방울토마토를 나누어 줄 수 있는 학생 수를 구하기 위해 최대공약수를 구해야 합니다.

사과의 개수인 24, 오렌지의 개수인 18, 방울토마토의 개수인 30의 최대공약수를 구합니다.
24 = 2^3 * 3
18 = 2 * 3^2
30 = 2 * 3 * 5
최대공약수는 2 * 3 = 6입니다.

따라서, 사과, 오렌지, 방울토마토를 나누어 줄 수 있는 학생 수는 6명입니다.