r₀ is not zero nor one, so continue...

a₁ = b₀
a₁ = b0001000100010001010100010000000000000001000000000100010101010001
a₁ = 0x1111510001004551
a₁ = x⁶⁰ + x⁵⁶ + x⁵² + x⁴⁸ + x⁴⁶ + x⁴⁴ + x⁴⁰ + x²⁴ + x¹⁴ + x¹⁰ + x⁸ + x⁶ + x⁴ + 1

b₁ = r₀
b₁ = b0000000000010000000001000000000101000000010100010001000001010001
b₁ = 0x0010040140511051
b₁ = x⁵² + x⁴² + x³² + x³⁰ + x²² + x²⁰ + x¹⁶ + x¹² + x⁶ + x⁴ + 1

r₁ is not zero nor one, so continue...

a₂ = b₁
a₂ = b0000000000010000000001000000000101000000010100010001000001010001
a₂ = 0x0010040140511051
a₂ = x⁵² + x⁴² + x³² + x³⁰ + x²² + x²⁰ + x¹⁶ + x¹² + x⁶ + x⁴ + 1

b₂ = r₁
b₂ = b0000000000000101000101000101010100010101010100000000000100010000
b₂ = 0x0005145515500110
b₂ = x⁵⁰ + x⁴⁸ + x⁴⁴ + x⁴² + x³⁸ + x³⁶ + x³⁴ + x³² + x²⁸ + x²⁶ + x²⁴ + x²² + x²⁰ + x⁸ + x⁴

r₂ is not zero nor one, so continue...

a₃ = b₂
a₃ = b0000000000000101000101000101010100010101010100000000000100010000
a₃ = 0x0005145515500110
a₃ = x⁵⁰ + x⁴⁸ + x⁴⁴ + x⁴² + x³⁸ + x³⁶ + x³⁴ + x³² + x²⁸ + x²⁶ + x²⁴ + x²² + x²⁰ + x⁸ + x⁴

b₃ = r₂
b₃ = b0000000000000001010000010000000000000000010000010001010100000001
b₃ = 0x0001410000411501
b₃ = x⁴⁸ + x⁴⁶ + x⁴⁰ + x²² + x¹⁶ + x¹² + x¹⁰ + x⁸ + 1

r₃ is not zero nor one, so continue...

a₄ = b₃
a₄ = b0000000000000001010000010000000000000000010000010001010100000001
a₄ = 0x0001410000411501
a₄ = x⁴⁸ + x⁴⁶ + x⁴⁰ + x²² + x¹⁶ + x¹² + x¹⁰ + x⁸ + 1

b₄ = r₃
b₄ = b0000000000000000000100000101010100010100010101000101010100010100
b₄ = 0x0000105514545514
b₄ = x⁴⁴ + x³⁸ + x³⁶ + x³⁴ + x³² + x²⁸ + x²⁶ + x²² + x²⁰ + x¹⁸ + x¹⁴ + x¹² + x¹⁰ + x⁸ + x⁴ + x²

r₄ is not zero nor one, so continue...

a₅ = b₄
a₅ = b0000000000000000000100000101010100010100010101000101010100010100
a₅ = 0x0000105514545514
a₅ = x⁴⁴ + x³⁸ + x³⁶ + x³⁴ + x³² + x²⁸ + x²⁶ + x²² + x²⁰ + x¹⁸ + x¹⁴ + x¹² + x¹⁰ + x⁸ + x⁴ + x²

b₅ = r₄
b₅ = b0000000000000000000001010000010100010100010101010001000000010001
b₅ = 0x0000050514551011
b₅ = x⁴² + x⁴⁰ + x³⁴ + x³² + x²⁸ + x²⁶ + x²² + x²⁰ + x¹⁸ + x¹⁶ + x¹² + x⁴ + 1

r₅ is not zero nor one, so continue...

a₆ = b₅
a₆ = b0000000000000000000001010000010100010100010101010001000000010001
a₆ = 0x0000050514551011
a₆ = x⁴² + x⁴⁰ + x³⁴ + x³² + x²⁸ + x²⁶ + x²² + x²⁰ + x¹⁸ + x¹⁶ + x¹² + x⁴ + 1

b₆ = r₅
b₆ = b0000000000000000000000010100010001010001010101010000010101000001
b₆ = 0x0000014451550541
b₆ = x⁴⁰ + x³⁸ + x³⁴ + x³⁰ + x²⁸ + x²⁴ + x²² + x²⁰ + x¹⁸ + x¹⁶ + x¹⁰ + x⁸ + x⁶ + 1

r₆ is not zero nor one, so continue...

a₇ = b₆
a₇ = b0000000000000000000000010100010001010001010101010000010101000001
a₇ = 0x0000014451550541
a₇ = x⁴⁰ + x³⁸ + x³⁴ + x³⁰ + x²⁸ + x²⁴ + x²² + x²⁰ + x¹⁸ + x¹⁶ + x¹⁰ + x⁸ + x⁶ + 1

b₇ = r₆
b₇ = b0000000000000000000000000001010001010001000000010000010100010101
b₇ = 0x0000001451010515
b₇ = x³⁶ + x³⁴ + x³⁰ + x²⁸ + x²⁴ + x¹⁶ + x¹⁰ + x⁸ + x⁴ + x² + 1

r₇ is not zero nor one, so continue...

a₈ = b₇
a₈ = b0000000000000000000000000001010001010001000000010000010100010101
a₈ = 0x0000001451010515
a₈ = x³⁶ + x³⁴ + x³⁰ + x²⁸ + x²⁴ + x¹⁶ + x¹⁰ + x⁸ + x⁴ + x² + 1

b₈ = r₇
b₈ = b0000000000000000000000000000000101000001010001010101010000010001
b₈ = 0x0000000141455411
b₈ = x³² + x³⁰ + x²⁴ + x²² + x¹⁸ + x¹⁶ + x¹⁴ + x¹² + x¹⁰ + x⁴ + 1

r₈ is not zero nor one, so continue...

a₉ = b₈
a₉ = b0000000000000000000000000000000101000001010001010101010000010001
a₉ = 0x0000000141455411
a₉ = x³² + x³⁰ + x²⁴ + x²² + x¹⁸ + x¹⁶ + x¹⁴ + x¹² + x¹⁰ + x⁴ + 1

b₉ = r₈
b₉ = b0000000000000000000000000000000001000101010101000100010000000101
b₉ = 0x0000000045544405
b₉ = x³⁰ + x²⁶ + x²⁴ + x²² + x²⁰ + x¹⁸ + x¹⁴ + x¹⁰ + x² + 1

r₉ is not zero nor one, so continue...

a₁₀ = b₉
a₁₀ = b0000000000000000000000000000000001000101010101000100010000000101
a₁₀ = 0x0000000045544405
a₁₀ = x³⁰ + x²⁶ + x²⁴ + x²² + x²⁰ + x¹⁸ + x¹⁴ + x¹⁰ + x² + 1

b₁₀ = r₉
b₁₀ = b0000000000000000000000000000000000010001010000000000000000000000
b₁₀ = 0x0000000011400000
b₁₀ = x²⁸ + x²⁴ + x²²

r₁₀ is not zero nor one, so continue...

a₁₁ = b₁₀
a₁₁ = b0000000000000000000000000000000000010001010000000000000000000000
a₁₁ = 0x0000000011400000
a₁₁ = x²⁸ + x²⁴ + x²²

b₁₁ = r₁₀
b₁₁ = b0000000000000000000000000000000000000000010101000100010000000101
b₁₁ = 0x0000000000544405
b₁₁ = x²² + x²⁰ + x¹⁸ + x¹⁴ + x¹⁰ + x² + 1

r₁₁ is not zero nor one, so continue...

a₁₂ = b₁₁
a₁₂ = b0000000000000000000000000000000000000000010101000100010000000101
a₁₂ = 0x0000000000544405
a₁₂ = x²² + x²⁰ + x¹⁸ + x¹⁴ + x¹⁰ + x² + 1

b₁₂ = r₁₁
b₁₂ = b0000000000000000000000000000000000000000000100000001010100000001
b₁₂ = 0x0000000000101501
b₁₂ = x²⁰ + x¹² + x¹⁰ + x⁸ + 1

r₁₂ is not zero nor one, so continue...

a₁₃ = b₁₂
a₁₃ = b0000000000000000000000000000000000000000000100000001010100000001
a₁₃ = 0x0000000000101501
a₁₃ = x²⁰ + x¹² + x¹⁰ + x⁸ + 1

b₁₃ = r₁₂
b₁₃ = b0000000000000000000000000000000000000000000001000000010100000000
b₁₃ = 0x0000000000040500
b₁₃ = x¹⁸ + x¹⁰ + x⁸

r₁₃ is not zero nor one, so continue...

a₁₄ = b₁₃
a₁₄ = b0000000000000000000000000000000000000000000001000000010100000000
a₁₄ = 0x0000000000040500
a₁₄ = x¹⁸ + x¹⁰ + x⁸

b₁₄ = r₁₃
b₁₄ = b0000000000000000000000000000000000000000000000000000000100000001
b₁₄ = 0x0000000000000101
b₁₄ = x⁸ + 1

r₁₄ is one, so gcd(a,b) is one (i.e. coprime/relatively prime)