A music school has 48 sitar students and 72 tabla students. Meghna wants practice groups that are all the same size, each group only sitar or only tabla, with nobody left out, and she wants the largest such size. She tries two methods.
- Method 1: for each from 1 to 48, if divides both 48 and 72, add to a list of common divisors.
- Method 2: set
most-recent-common-divisorto 1; for each from 2 to 48, if divides both 48 and 72, updatemost-recent-common-divisorto .
(i) Counting each number in the list once, how many numbers does Method 1 have stored at the end? Write the list.
(ii) At which values of is most-recent-common-divisor updated in Method 2, and what value does it hold at the end?
