To get a point on the circle with "integral" coordinates you have to think of the Pythagorean theorem and determine what integral values of x and y will make the theorem true. For example, in the triangle below what are possibilities for the sides x and y?
We know from the Pythagorean theorem that x2 + y2 = 102. Consider some integral values that don't work:
2 and 3 don't work because 22 + 32 = 4 + 9 = 13 ¹102
5 and 9 don't work because 52 + 92 = 25 + 81 = 106 ¹102
So what would work? Use guess and test until you find a pair of numbers that will work.
It can be shown that 6 and 8 work because 62 + 82 = 36 + 64 = 100 = 102. So you could use these coordinates for Step B.