Minimal Sorting Of Students
There are 48 boys and 64 girls in your class. Your teacher plans to arrange your class into rows according to the following rules.
-
There will be separate rows for boys and girls.
-
Each row will have an equal number of students.
What is the minimum number of rows possible to arrange your class?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
1 solution
We get the minimal number of rows when the number of students in each row (number of columns) is maximal.
Since each row is of equal length and boys and girls stand in separate rows, the maximum length of the rows is:
gcd(48,64) = 16 , which means, that:
Hence, the total number of rows is:
3 + 4 = 7