同じ数ずつ分ける問題れんしゅう

「できるだけ多く」に注目します。余りが出ないように同じ数ずつ分けるので、人数は最大公約数になります。 最大公約数とは、複数の整数をどれも割り切れる共通の約数のうち最大の数です。