We are asked to consider all natural numbers n that satisfy the double inequality 100<n<200 and whose highest common factor with 91 is greater than 1.
First, we factorise 91 so that we know which prime numbers can possibly divide both 91 and n.
We have 91=7×13, and 7 and 13 are primes.
If the H.C.F. (also called G.C.D.) of 91 and n is to be greater than 1, then n must share at least one of the prime factors 7 or 13 with 91. Equivalently, n must be divisible by 7 or by 13 (or by both).
So we now list every multiple of 7 and every multiple of 13 that lies strictly between 100 and 200.
Multiples of 7 in the required interval
We solve 7k with 100<7k<200.
Dividing by 7 gives 7100<k<7200, i.e. 14.28⋯<k<28.57…. Hence the integer values of k are k=15,16,…,28. Writing the corresponding numbers:
7×157×167×177×187×197×207×217×227×237×247×257×267×277×28=105=112=119=126=133=140=147=154=161=168=175=182=189=196
So the complete list of admissible multiples of 7 is
105,112,119,126,133,140,147,154,161,168,175,182,189,196.
Multiples of 13 in the required interval
We solve 13m with 100<13m<200.
Dividing by 13 gives 13100<m<13200, i.e. 7.69⋯<m<15.38…. Hence the integer values of m are m=8,9,…,15. Writing the corresponding numbers:
13×813×913×1013×1113×1213×1313×1413×15=104=117=130=143=156=169=182=195
So the complete list of admissible multiples of 13 is
104,117,130,143,156,169,182,195.
Combining the two lists
Every number in either list satisfies the H.C.F. condition, but we must beware of double counting any number that is simultaneously a multiple of 7 and 13.
Notice that 182 appears in both lists because 182=7×26=13×14 (since 182 is itself 91×2). No other number is common to the two lists.
Sum of all admissible numbers
First sum all the multiples of 7 we found:
105+112+119+126+133+140+147+154+161+168+175+182+189+196=(105+112)+(119+126)+(133+140)+(147+154)+(161+168)+(175+182)+(189+196)=217+245+273+301+329+357+385=2107
Next sum all the multiples of 13 we found:
104+117+130+143+156+169+182+195=(104+117)+(130+143)+(156+169)+(182+195)=221+273+325+377=1196
Because 182 lies in both lists, it has been counted twice, once in each subtotal. To obtain the correct total we subtract this overlap once.
Therefore the required sum is
2107+1196−182=3121.
Hence, the correct answer is Option C.