Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 13 of 40

A sports teacher has 45 students of Class 8 and 63 students of Class 9 and wants identical groups.

Question 132 marksMedium

A sports teacher has 45 students of Class 8 and 63 students of Class 9 and wants identical groups. Instead of finding the divisors of 45 and of 63 in two separate scans, she makes one scan, j=1,2,…,max⁡(45,63)j = 1, 2, \ldots, \max(45, 63). For each jj she adds jj to the list of divisors of 45 if it divides 45, and to the list of divisors of 63 if it divides 63.

(i) Counting each value of jj once, how many values does she check? How many would the two separate scans of the first gcd algorithm check?

(ii) Write the two lists she gets and the largest group size.