How many integers appear in both of the following arithmetic progressions:
A1:2,9,16,……,2+(1000−1)×7
A2:3,12,…,21,…,3+(1000−1)×9
Details and assumptions
Since 2 appears in A1 but not in A2, it does not appear in both of the arithmetic progressions.