Многие правильно решили задачу, но опубликовал я не все решения. Так как фишка задачи была именно в решении через НОД, а не в полном переборе.
http://telegra.ph/Task-67-1-Kol-vo-tochek-02-05
http://telegra.ph/Task-67-1-Kol-vo-tochek-02-05