... infinitely many primes, it stillmakes sense to ask the question “What is the largest known prime?”This is page iPrinter: Opaque this Elementary Number Theory: Primes, Congruences, and Secrets William ... q = 1 and r = 986. Notice that if a natural number d divides both 2261 and 1275, then d divides their difference 986 and d still divides 1275. Onthe other hand, if d divides both 1275 and 986, ... write a = bq + r,with 0 ≤ r < b and q ∈ Z.6 1. Prime Numbers3. [Finished?] If r = 0, then b | a, so we output b and terminate.4. [Shift and Repeat] Set a ← b and b ← r, then go to Step 2.Proof....