Confirming your payment

Skip to content

Practice Questions · Question 3 of 20

A sports club has 40 girls and 64 boys.

Question 31 markMCQMedium

A sports club has 40 girls and 64 boys. The coach wants teams of the largest possible equal size, each team only girls or only boys, with nobody left out. The club's app uses the first algorithm for gcd: Step 1 finds divisors(40)\text{divisors}(40) by checking every jj from 1 to 40, and Step 2 finds divisors(64)\text{divisors}(64) by checking every jj from 1 to 64.

Counting one divisibility check for each jj tested, how many divisibility checks does the app make in Steps 1 and 2 together?

Select your answer
  • (A) 104

    Correct answer
  • (B) 64

  • (C) 40

  • (D) 128