Confirming your payment

Skip to content

Practice Questions · Question 10 of 20

A music school has 48 sitar students and 72 tabla students.

Question 102 marksMedium

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 jj from 1 to 48, if jj divides both 48 and 72, add jj to a list of common divisors.
  • Method 2: set most-recent-common-divisor to 1; for each kk from 2 to 48, if kk divides both 48 and 72, update most-recent-common-divisor to kk.

(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 kk is most-recent-common-divisor updated in Method 2, and what value does it hold at the end?