Option (A) is correct.
Explanation:
gcd(72,104)=8: the common divisors are [1,2,4,8], and no number from 9 to 72 divides both (for example 72, 36, 24, 18, 12 and 9 divide 72 but not 104).
So she checks k=72,71,…,9 without success and stops at k=8. The number of values checked is
72−8+1=65
She checks 65 values of k.
Why the other options are wrong
- (B) 64 counts k=72 down to k=9 but leaves out k=8, the value at which she stops. That value is also checked.
- (C) 8 is the group size she finds, gcd(72,104), not the number of checks.
- (D) 72 would mean checking every k from 72 down to 1. She stops as soon as she reaches 8.