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, . For each she adds 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 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.
