gf(2) Calculating the gcd (greatest common divisor)
Euclid's Algorithm
c = gcd(a0,b0)
a0 = b01100101111011100110101111011010000010110011001001000101010110010110011000011000010110011110101111110011001001101000101101001001
a0 = 0x65ee6bda0b324559661859ebf3268b49
a0 = x126 + x125 + x122 + x120 + x119 + x118 + x117 + x115 + x114 + x113 + x110 + x109 + x107 + x105 + x104 + x103 + x102 + x100 + x99 + x97 + x91 + x89 + x88 + x85 + x84 + x81 + x78 + x74 + x72 + x70 + x68 + x67 + x64 + x62 + x61 + x58 + x57 + x52 + x51 + x46 + x44 + x43 + x40 + x39 + x38 + x37 + x35 + x33 + x32 + x31 + x30 + x29 + x28 + x25 + x24 + x21 + x18 + x17 + x15 + x11 + x9 + x8 + x6 + x3 + 1
b0 = b00110101001011110110101011111111010101011110110000100000100101000101100000111000111010011110110101001011101100101011010101011000
b0 = 0x352f6aff55ec20945838e9ed4bb2b558
b0 = x125 + x124 + x122 + x120 + x117 + x115 + x114 + x113 + x112 + x110 + x109 + x107 + x105 + x103 + x102 + x101 + x100 + x99 + x98 + x97 + x96 + x94 + x92 + x90 + x88 + x87 + x86 + x85 + x83 + x82 + x77 + x71 + x68 + x66 + x62 + x60 + x59 + x53 + x52 + x51 + x47 + x46 + x45 + x43 + x40 + x39 + x38 + x37 + x35 + x34 + x32 + x30 + x27 + x25 + x24 + x23 + x21 + x20 + x17 + x15 + x13 + x12 + x10 + x8 + x6 + x4 + x3
Find r0 = a0 % b0
r0 = b00001111101100001011111000100100101000001110101000000100011100011101011001101001100010100011000101100100010000111110000111111001
r0 = 0x0fb0be24a0ea0471d6698a316443e1f9
r0 = x123 + x122 + x121 + x120 + x119 + x117 + x116 + x111 + x109 + x108 + x107 + x106 + x105 + x101 + x98 + x95 + x93 + x87 + x86 + x85 + x83 + x81 + x74 + x70 + x69 + x68 + x64 + x63 + x62 + x60 + x58 + x57 + x54 + x53 + x51 + x48 + x47 + x43 + x41 + x37 + x36 + x32 + x30 + x29 + x26 + x22 + x17 + x16 + x15 + x14 + x13 + x8 + x7 + x6 + x5 + x4 + x3 + 1
r0 is not zero nor one, so continue...
a1 = b0
a1 = b00110101001011110110101011111111010101011110110000100000100101000101100000111000111010011110110101001011101100101011010101011000
a1 = 0x352f6aff55ec20945838e9ed4bb2b558
a1 = x125 + x124 + x122 + x120 + x117 + x115 + x114 + x113 + x112 + x110 + x109 + x107 + x105 + x103 + x102 + x101 + x100 + x99 + x98 + x97 + x96 + x94 + x92 + x90 + x88 + x87 + x86 + x85 + x83 + x82 + x77 + x71 + x68 + x66 + x62 + x60 + x59 + x53 + x52 + x51 + x47 + x46 + x45 + x43 + x40 + x39 + x38 + x37 + x35 + x34 + x32 + x30 + x27 + x25 + x24 + x23 + x21 + x20 + x17 + x15 + x13 + x12 + x10 + x8 + x6 + x4 + x3
b1 = r0
b1 = b00001111101100001011111000100100101000001110101000000100011100011101011001101001100010100011000101100100010000111110000111111001
b1 = 0x0fb0be24a0ea0471d6698a316443e1f9
b1 = x123 + x122 + x121 + x120 + x119 + x117 + x116 + x111 + x109 + x108 + x107 + x106 + x105 + x101 + x98 + x95 + x93 + x87 + x86 + x85 + x83 + x81 + x74 + x70 + x69 + x68 + x64 + x63 + x62 + x60 + x58 + x57 + x54 + x53 + x51 + x48 + x47 + x43 + x41 + x37 + x36 + x32 + x30 + x29 + x26 + x22 + x17 + x16 + x15 + x14 + x13 + x8 + x7 + x6 + x5 + x4 + x3 + 1
Find r1 = a1 % b1
r1 = b00000100010111010010110001001001011101101010111000110101001000101101011111110111010010110001100110111110111111101101001101000101
r1 = 0x045d2c4976ae3522d7f74b19befed345
r1 = x122 + x118 + x116 + x115 + x114 + x112 + x109 + x107 + x106 + x102 + x99 + x96 + x94 + x93 + x92 + x90 + x89 + x87 + x85 + x83 + x82 + x81 + x77 + x76 + x74 + x72 + x69 + x65 + x63 + x62 + x60 + x58 + x57 + x56 + x55 + x54 + x53 + x52 + x50 + x49 + x48 + x46 + x43 + x41 + x40 + x36 + x35 + x32 + x31 + x29 + x28 + x27 + x26 + x25 + x23 + x22 + x21 + x20 + x19 + x18 + x17 + x15 + x14 + x12 + x9 + x8 + x6 + x2 + 1
r1 is not zero nor one, so continue...
a2 = b1
a2 = b00001111101100001011111000100100101000001110101000000100011100011101011001101001100010100011000101100100010000111110000111111001
a2 = 0x0fb0be24a0ea0471d6698a316443e1f9
a2 = x123 + x122 + x121 + x120 + x119 + x117 + x116 + x111 + x109 + x108 + x107 + x106 + x105 + x101 + x98 + x95 + x93 + x87 + x86 + x85 + x83 + x81 + x74 + x70 + x69 + x68 + x64 + x63 + x62 + x60 + x58 + x57 + x54 + x53 + x51 + x48 + x47 + x43 + x41 + x37 + x36 + x32 + x30 + x29 + x26 + x22 + x17 + x16 + x15 + x14 + x13 + x8 + x7 + x6 + x5 + x4 + x3 + 1
b2 = r1
b2 = b00000100010111010010110001001001011101101010111000110101001000101101011111110111010010110001100110111110111111101101001101000101
b2 = 0x045d2c4976ae3522d7f74b19befed345
b2 = x122 + x118 + x116 + x115 + x114 + x112 + x109 + x107 + x106 + x102 + x99 + x96 + x94 + x93 + x92 + x90 + x89 + x87 + x85 + x83 + x82 + x81 + x77 + x76 + x74 + x72 + x69 + x65 + x63 + x62 + x60 + x58 + x57 + x56 + x55 + x54 + x53 + x52 + x50 + x49 + x48 + x46 + x43 + x41 + x40 + x36 + x35 + x32 + x31 + x29 + x28 + x27 + x26 + x25 + x23 + x22 + x21 + x20 + x19 + x18 + x17 + x15 + x14 + x12 + x9 + x8 + x6 + x2 + 1
Find r2 = a2 % b2
r2 = b00000011010101111100101011111111001110110001100001011011000101101010111001110000010101110001101110100111010000001001010000110110
r2 = 0x0357caff3b185b16ae70571ba7409436
r2 = x121 + x120 + x118 + x116 + x114 + x113 + x112 + x111 + x110 + x107 + x105 + x103 + x102 + x101 + x100 + x99 + x98 + x97 + x96 + x93 + x92 + x91 + x89 + x88 + x84 + x83 + x78 + x76 + x75 + x73 + x72 + x68 + x66 + x65 + x63 + x61 + x59 + x58 + x57 + x54 + x53 + x52 + x46 + x44 + x42 + x41 + x40 + x36 + x35 + x33 + x32 + x31 + x29 + x26 + x25 + x24 + x22 + x15 + x12 + x10 + x5 + x4 + x2 + x
r2 is not zero nor one, so continue...
a3 = b2
a3 = b00000100010111010010110001001001011101101010111000110101001000101101011111110111010010110001100110111110111111101101001101000101
a3 = 0x045d2c4976ae3522d7f74b19befed345
a3 = x122 + x118 + x116 + x115 + x114 + x112 + x109 + x107 + x106 + x102 + x99 + x96 + x94 + x93 + x92 + x90 + x89 + x87 + x85 + x83 + x82 + x81 + x77 + x76 + x74 + x72 + x69 + x65 + x63 + x62 + x60 + x58 + x57 + x56 + x55 + x54 + x53 + x52 + x50 + x49 + x48 + x46 + x43 + x41 + x40 + x36 + x35 + x32 + x31 + x29 + x28 + x27 + x26 + x25 + x23 + x22 + x21 + x20 + x19 + x18 + x17 + x15 + x14 + x12 + x9 + x8 + x6 + x2 + 1
b3 = r2
b3 = b00000011010101111100101011111111001110110001100001011011000101101010111001110000010101110001101110100111010000001001010000110110
b3 = 0x0357caff3b185b16ae70571ba7409436
b3 = x121 + x120 + x118 + x116 + x114 + x113 + x112 + x111 + x110 + x107 + x105 + x103 + x102 + x101 + x100 + x99 + x98 + x97 + x96 + x93 + x92 + x91 + x89 + x88 + x84 + x83 + x78 + x76 + x75 + x73 + x72 + x68 + x66 + x65 + x63 + x61 + x59 + x58 + x57 + x54 + x53 + x52 + x46 + x44 + x42 + x41 + x40 + x36 + x35 + x33 + x32 + x31 + x29 + x26 + x25 + x24 + x22 + x15 + x12 + x10 + x5 + x4 + x2 + x
Find r3 = a3 % b3
r3 = b00000001101001010111001101001000001110111000011011011000000110010010010101100111101100100011010101010111001111110110111100011111
r3 = 0x01a573483b86d8192567b235573f6f1f
r3 = x120 + x119 + x117 + x114 + x112 + x110 + x109 + x108 + x105 + x104 + x102 + x99 + x93 + x92 + x91 + x89 + x88 + x87 + x82 + x81 + x79 + x78 + x76 + x75 + x68 + x67 + x64 + x61 + x58 + x56 + x54 + x53 + x50 + x49 + x48 + x47 + x45 + x44 + x41 + x37 + x36 + x34 + x32 + x30 + x28 + x26 + x25 + x24 + x21 + x20 + x19 + x18 + x17 + x16 + x14 + x13 + x11 + x10 + x9 + x8 + x4 + x3 + x2 + x + 1
r3 is not zero nor one, so continue...
a4 = b3
a4 = b00000011010101111100101011111111001110110001100001011011000101101010111001110000010101110001101110100111010000001001010000110110
a4 = 0x0357caff3b185b16ae70571ba7409436
a4 = x121 + x120 + x118 + x116 + x114 + x113 + x112 + x111 + x110 + x107 + x105 + x103 + x102 + x101 + x100 + x99 + x98 + x97 + x96 + x93 + x92 + x91 + x89 + x88 + x84 + x83 + x78 + x76 + x75 + x73 + x72 + x68 + x66 + x65 + x63 + x61 + x59 + x58 + x57 + x54 + x53 + x52 + x46 + x44 + x42 + x41 + x40 + x36 + x35 + x33 + x32 + x31 + x29 + x26 + x25 + x24 + x22 + x15 + x12 + x10 + x5 + x4 + x2 + x
b4 = r3
b4 = b00000001101001010111001101001000001110111000011011011000000110010010010101100111101100100011010101010111001111110110111100011111
b4 = 0x01a573483b86d8192567b235573f6f1f
b4 = x120 + x119 + x117 + x114 + x112 + x110 + x109 + x108 + x105 + x104 + x102 + x99 + x93 + x92 + x91 + x89 + x88 + x87 + x82 + x81 + x79 + x78 + x76 + x75 + x68 + x67 + x64 + x61 + x58 + x56 + x54 + x53 + x50 + x49 + x48 + x47 + x45 + x44 + x41 + x37 + x36 + x34 + x32 + x30 + x28 + x26 + x25 + x24 + x21 + x20 + x19 + x18 + x17 + x16 + x14 + x13 + x11 + x10 + x9 + x8 + x4 + x3 + x2 + x + 1
Find r4 = a4 % b4
r4 = b00000000000111010010110001101111010011000001010111101011001001001110010010111111001100110111000100001001001111100100101000001000
r4 = 0x001d2c6f4c15eb24e4bf3371093e4a08
r4 = x116 + x115 + x114 + x112 + x109 + x107 + x106 + x102 + x101 + x99 + x98 + x97 + x96 + x94 + x91 + x90 + x84 + x82 + x80 + x79 + x78 + x77 + x75 + x73 + x72 + x69 + x66 + x63 + x62 + x61 + x58 + x55 + x53 + x52 + x51 + x50 + x49 + x48 + x45 + x44 + x41 + x40 + x38 + x37 + x36 + x32 + x27 + x24 + x21 + x20 + x19 + x18 + x17 + x14 + x11 + x9 + x3
r4 is not zero nor one, so continue...
a5 = b4
a5 = b00000001101001010111001101001000001110111000011011011000000110010010010101100111101100100011010101010111001111110110111100011111
a5 = 0x01a573483b86d8192567b235573f6f1f
a5 = x120 + x119 + x117 + x114 + x112 + x110 + x109 + x108 + x105 + x104 + x102 + x99 + x93 + x92 + x91 + x89 + x88 + x87 + x82 + x81 + x79 + x78 + x76 + x75 + x68 + x67 + x64 + x61 + x58 + x56 + x54 + x53 + x50 + x49 + x48 + x47 + x45 + x44 + x41 + x37 + x36 + x34 + x32 + x30 + x28 + x26 + x25 + x24 + x21 + x20 + x19 + x18 + x17 + x16 + x14 + x13 + x11 + x10 + x9 + x8 + x4 + x3 + x2 + x + 1
b5 = r4
b5 = b00000000000111010010110001101111010011000001010111101011001001001110010010111111001100110111000100001001001111100100101000001000
b5 = 0x001d2c6f4c15eb24e4bf3371093e4a08
b5 = x116 + x115 + x114 + x112 + x109 + x107 + x106 + x102 + x101 + x99 + x98 + x97 + x96 + x94 + x91 + x90 + x84 + x82 + x80 + x79 + x78 + x77 + x75 + x73 + x72 + x69 + x66 + x63 + x62 + x61 + x58 + x55 + x53 + x52 + x51 + x50 + x49 + x48 + x45 + x44 + x41 + x40 + x38 + x37 + x36 + x32 + x27 + x24 + x21 + x20 + x19 + x18 + x17 + x14 + x11 + x9 + x3
Find r5 = a5 % b5
r5 = b00000000000000110000010000000001110010101000111111000110110001001111110001101000010010001110000111100000001000101110011110111111
r5 = 0x00030401ca8fc6c4fc6848e1e022e7bf
r5 = x113 + x112 + x106 + x96 + x95 + x94 + x91 + x89 + x87 + x83 + x82 + x81 + x80 + x79 + x78 + x74 + x73 + x71 + x70 + x66 + x63 + x62 + x61 + x60 + x59 + x58 + x54 + x53 + x51 + x46 + x43 + x39 + x38 + x37 + x32 + x31 + x30 + x29 + x21 + x17 + x15 + x14 + x13 + x10 + x9 + x8 + x7 + x5 + x4 + x3 + x2 + x + 1
r5 is not zero nor one, so continue...
a6 = b5
a6 = b00000000000111010010110001101111010011000001010111101011001001001110010010111111001100110111000100001001001111100100101000001000
a6 = 0x001d2c6f4c15eb24e4bf3371093e4a08
a6 = x116 + x115 + x114 + x112 + x109 + x107 + x106 + x102 + x101 + x99 + x98 + x97 + x96 + x94 + x91 + x90 + x84 + x82 + x80 + x79 + x78 + x77 + x75 + x73 + x72 + x69 + x66 + x63 + x62 + x61 + x58 + x55 + x53 + x52 + x51 + x50 + x49 + x48 + x45 + x44 + x41 + x40 + x38 + x37 + x36 + x32 + x27 + x24 + x21 + x20 + x19 + x18 + x17 + x14 + x11 + x9 + x3
b6 = r5
b6 = b00000000000000110000010000000001110010101000111111000110110001001111110001101000010010001110000111100000001000101110011110111111
b6 = 0x00030401ca8fc6c4fc6848e1e022e7bf
b6 = x113 + x112 + x106 + x96 + x95 + x94 + x91 + x89 + x87 + x83 + x82 + x81 + x80 + x79 + x78 + x74 + x73 + x71 + x70 + x66 + x63 + x62 + x61 + x60 + x59 + x58 + x54 + x53 + x51 + x46 + x43 + x39 + x38 + x37 + x32 + x31 + x30 + x29 + x21 + x17 + x15 + x14 + x13 + x10 + x9 + x8 + x7 + x5 + x4 + x3 + x2 + x + 1
Find r6 = a6 % b6
r6 = b00000000000000000000000001100011010001111111101110010110010011100000001101000101101011010101110000101000010011100101111100110001
r6 = 0x0000006347fb964e0345ad5c284e5f31
r6 = x102 + x101 + x97 + x96 + x94 + x90 + x89 + x88 + x87 + x86 + x85 + x84 + x83 + x81 + x80 + x79 + x76 + x74 + x73 + x70 + x67 + x66 + x65 + x57 + x56 + x54 + x50 + x48 + x47 + x45 + x43 + x42 + x40 + x38 + x36 + x35 + x34 + x29 + x27 + x22 + x19 + x18 + x17 + x14 + x12 + x11 + x10 + x9 + x8 + x5 + x4 + 1
r6 is not zero nor one, so continue...
a7 = b6
a7 = b00000000000000110000010000000001110010101000111111000110110001001111110001101000010010001110000111100000001000101110011110111111
a7 = 0x00030401ca8fc6c4fc6848e1e022e7bf
a7 = x113 + x112 + x106 + x96 + x95 + x94 + x91 + x89 + x87 + x83 + x82 + x81 + x80 + x79 + x78 + x74 + x73 + x71 + x70 + x66 + x63 + x62 + x61 + x60 + x59 + x58 + x54 + x53 + x51 + x46 + x43 + x39 + x38 + x37 + x32 + x31 + x30 + x29 + x21 + x17 + x15 + x14 + x13 + x10 + x9 + x8 + x7 + x5 + x4 + x3 + x2 + x + 1
b7 = r6
b7 = b00000000000000000000000001100011010001111111101110010110010011100000001101000101101011010101110000101000010011100101111100110001
b7 = 0x0000006347fb964e0345ad5c284e5f31
b7 = x102 + x101 + x97 + x96 + x94 + x90 + x89 + x88 + x87 + x86 + x85 + x84 + x83 + x81 + x80 + x79 + x76 + x74 + x73 + x70 + x67 + x66 + x65 + x57 + x56 + x54 + x50 + x48 + x47 + x45 + x43 + x42 + x40 + x38 + x36 + x35 + x34 + x29 + x27 + x22 + x19 + x18 + x17 + x14 + x12 + x11 + x10 + x9 + x8 + x5 + x4 + 1
Find r7 = a7 % b7
r7 = b00000000000000000000000000011101000110001001011001101101001000100011001010111000011100011101001101010101001101011110111010001101
r7 = 0x0000001d18966d2232b871d35535ee8d
r7 = x100 + x99 + x98 + x96 + x92 + x91 + x87 + x84 + x82 + x81 + x78 + x77 + x75 + x74 + x72 + x69 + x65 + x61 + x60 + x57 + x55 + x53 + x52 + x51 + x46 + x45 + x44 + x40 + x39 + x38 + x36 + x33 + x32 + x30 + x28 + x26 + x24 + x21 + x20 + x18 + x16 + x15 + x14 + x13 + x11 + x10 + x9 + x7 + x3 + x2 + 1
r7 is not zero nor one, so continue...
a8 = b7
a8 = b00000000000000000000000001100011010001111111101110010110010011100000001101000101101011010101110000101000010011100101111100110001
a8 = 0x0000006347fb964e0345ad5c284e5f31
a8 = x102 + x101 + x97 + x96 + x94 + x90 + x89 + x88 + x87 + x86 + x85 + x84 + x83 + x81 + x80 + x79 + x76 + x74 + x73 + x70 + x67 + x66 + x65 + x57 + x56 + x54 + x50 + x48 + x47 + x45 + x43 + x42 + x40 + x38 + x36 + x35 + x34 + x29 + x27 + x22 + x19 + x18 + x17 + x14 + x12 + x11 + x10 + x9 + x8 + x5 + x4 + 1
b8 = r7
b8 = b00000000000000000000000000011101000110001001011001101101001000100011001010111000011100011101001101010101001101011110111010001101
b8 = 0x0000001d18966d2232b871d35535ee8d
b8 = x100 + x99 + x98 + x96 + x92 + x91 + x87 + x84 + x82 + x81 + x78 + x77 + x75 + x74 + x72 + x69 + x65 + x61 + x60 + x57 + x55 + x53 + x52 + x51 + x46 + x45 + x44 + x40 + x39 + x38 + x36 + x33 + x32 + x30 + x28 + x26 + x24 + x21 + x20 + x18 + x16 + x15 + x14 + x13 + x11 + x10 + x9 + x7 + x3 + x2 + 1
Find r8 = a8 % b8
r8 = b00000000000000000000000000001010001111010011010001001111111001001111101100011100000110111100001000101001101011000000101110001000
r8 = 0x0000000a3d344fe4fb1c1bc229ac0b88
r8 = x99 + x97 + x93 + x92 + x91 + x90 + x88 + x85 + x84 + x82 + x78 + x75 + x74 + x73 + x72 + x71 + x70 + x69 + x66 + x63 + x62 + x61 + x60 + x59 + x57 + x56 + x52 + x51 + x50 + x44 + x43 + x41 + x40 + x39 + x38 + x33 + x29 + x27 + x24 + x23 + x21 + x19 + x18 + x11 + x9 + x8 + x7 + x3
r8 is not zero nor one, so continue...
a9 = b8
a9 = b00000000000000000000000000011101000110001001011001101101001000100011001010111000011100011101001101010101001101011110111010001101
a9 = 0x0000001d18966d2232b871d35535ee8d
a9 = x100 + x99 + x98 + x96 + x92 + x91 + x87 + x84 + x82 + x81 + x78 + x77 + x75 + x74 + x72 + x69 + x65 + x61 + x60 + x57 + x55 + x53 + x52 + x51 + x46 + x45 + x44 + x40 + x39 + x38 + x36 + x33 + x32 + x30 + x28 + x26 + x24 + x21 + x20 + x18 + x16 + x15 + x14 + x13 + x11 + x10 + x9 + x7 + x3 + x2 + 1
b9 = r8
b9 = b00000000000000000000000000001010001111010011010001001111111001001111101100011100000110111100001000101001101011000000101110001000
b9 = 0x0000000a3d344fe4fb1c1bc229ac0b88
b9 = x99 + x97 + x93 + x92 + x91 + x90 + x88 + x85 + x84 + x82 + x78 + x75 + x74 + x73 + x72 + x71 + x70 + x69 + x66 + x63 + x62 + x61 + x60 + x59 + x57 + x56 + x52 + x51 + x50 + x44 + x43 + x41 + x40 + x39 + x38 + x33 + x29 + x27 + x24 + x23 + x21 + x19 + x18 + x11 + x9 + x8 + x7 + x3
Find r9 = a9 % b9
r9 = b00000000000000000000000000000011010111111100101010111101000011110011111110011100010111011001010100101111110000011111001000010101
r9 = 0x000000035fcabd0f3f9c5d952fc1f215
r9 = x97 + x96 + x94 + x92 + x91 + x90 + x89 + x88 + x87 + x86 + x83 + x81 + x79 + x77 + x76 + x75 + x74 + x72 + x67 + x66 + x65 + x64 + x61 + x60 + x59 + x58 + x57 + x56 + x55 + x52 + x51 + x50 + x46 + x44 + x43 + x42 + x40 + x39 + x36 + x34 + x32 + x29 + x27 + x26 + x25 + x24 + x23 + x22 + x16 + x15 + x14 + x13 + x12 + x9 + x4 + x2 + 1
r9 is not zero nor one, so continue...
a10 = b9
a10 = b00000000000000000000000000001010001111010011010001001111111001001111101100011100000110111100001000101001101011000000101110001000
a10 = 0x0000000a3d344fe4fb1c1bc229ac0b88
a10 = x99 + x97 + x93 + x92 + x91 + x90 + x88 + x85 + x84 + x82 + x78 + x75 + x74 + x73 + x72 + x71 + x70 + x69 + x66 + x63 + x62 + x61 + x60 + x59 + x57 + x56 + x52 + x51 + x50 + x44 + x43 + x41 + x40 + x39 + x38 + x33 + x29 + x27 + x24 + x23 + x21 + x19 + x18 + x11 + x9 + x8 + x7 + x3
b10 = r9
b10 = b00000000000000000000000000000011010111111100101010111101000011110011111110011100010111011001010100101111110000011111001000010101
b10 = 0x000000035fcabd0f3f9c5d952fc1f215
b10 = x97 + x96 + x94 + x92 + x91 + x90 + x89 + x88 + x87 + x86 + x83 + x81 + x79 + x77 + x76 + x75 + x74 + x72 + x67 + x66 + x65 + x64 + x61 + x60 + x59 + x58 + x57 + x56 + x55 + x52 + x51 + x50 + x46 + x44 + x43 + x42 + x40 + x39 + x36 + x34 + x32 + x29 + x27 + x26 + x25 + x24 + x23 + x22 + x16 + x15 + x14 + x13 + x12 + x9 + x4 + x2 + 1
Find r10 = a10 % b10
r10 = b00000000000000000000000000000001111111011000101111000001110001100111101001010101110101101011110011001001001010000010011111110110
r10 = 0x00000001fd8bc1c67a55d6bcc92827f6
r10 = x96 + x95 + x94 + x93 + x92 + x91 + x90 + x88 + x87 + x83 + x81 + x80 + x79 + x78 + x72 + x71 + x70 + x66 + x65 + x62 + x61 + x60 + x59 + x57 + x54 + x52 + x50 + x48 + x47 + x46 + x44 + x42 + x41 + x39 + x37 + x36 + x35 + x34 + x31 + x30 + x27 + x24 + x21 + x19 + x13 + x10 + x9 + x8 + x7 + x6 + x5 + x4 + x2 + x
r10 is not zero nor one, so continue...
a11 = b10
a11 = b00000000000000000000000000000011010111111100101010111101000011110011111110011100010111011001010100101111110000011111001000010101
a11 = 0x000000035fcabd0f3f9c5d952fc1f215
a11 = x97 + x96 + x94 + x92 + x91 + x90 + x89 + x88 + x87 + x86 + x83 + x81 + x79 + x77 + x76 + x75 + x74 + x72 + x67 + x66 + x65 + x64 + x61 + x60 + x59 + x58 + x57 + x56 + x55 + x52 + x51 + x50 + x46 + x44 + x43 + x42 + x40 + x39 + x36 + x34 + x32 + x29 + x27 + x26 + x25 + x24 + x23 + x22 + x16 + x15 + x14 + x13 + x12 + x9 + x4 + x2 + 1
b11 = r10
b11 = b00000000000000000000000000000001111111011000101111000001110001100111101001010101110101101011110011001001001010000010011111110110
b11 = 0x00000001fd8bc1c67a55d6bcc92827f6
b11 = x96 + x95 + x94 + x93 + x92 + x91 + x90 + x88 + x87 + x83 + x81 + x80 + x79 + x78 + x72 + x71 + x70 + x66 + x65 + x62 + x61 + x60 + x59 + x57 + x54 + x52 + x50 + x48 + x47 + x46 + x44 + x42 + x41 + x39 + x37 + x36 + x35 + x34 + x31 + x30 + x27 + x24 + x21 + x19 + x13 + x10 + x9 + x8 + x7 + x6 + x5 + x4 + x2 + x
Find r11 = a11 % b11
r11 = b00000000000000000000000000000000101001001101110100111110100000111100101100110111111100001110110010111101100100011011110111111001
r11 = 0x00000000a4dd3e83cb37f0ecbd91bdf9
r11 = x95 + x93 + x90 + x87 + x86 + x84 + x83 + x82 + x80 + x77 + x76 + x75 + x74 + x73 + x71 + x65 + x64 + x63 + x62 + x59 + x57 + x56 + x53 + x52 + x50 + x49 + x48 + x47 + x46 + x45 + x44 + x39 + x38 + x37 + x35 + x34 + x31 + x29 + x28 + x27 + x26 + x24 + x23 + x20 + x16 + x15 + x13 + x12 + x11 + x10 + x8 + x7 + x6 + x5 + x4 + x3 + 1
r11 is not zero nor one, so continue...
a12 = b11
a12 = b00000000000000000000000000000001111111011000101111000001110001100111101001010101110101101011110011001001001010000010011111110110
a12 = 0x00000001fd8bc1c67a55d6bcc92827f6
a12 = x96 + x95 + x94 + x93 + x92 + x91 + x90 + x88 + x87 + x83 + x81 + x80 + x79 + x78 + x72 + x71 + x70 + x66 + x65 + x62 + x61 + x60 + x59 + x57 + x54 + x52 + x50 + x48 + x47 + x46 + x44 + x42 + x41 + x39 + x37 + x36 + x35 + x34 + x31 + x30 + x27 + x24 + x21 + x19 + x13 + x10 + x9 + x8 + x7 + x6 + x5 + x4 + x2 + x
b12 = r11
b12 = b00000000000000000000000000000000101001001101110100111110100000111100101100110111111100001110110010111101100100011011110111111001
b12 = 0x00000000a4dd3e83cb37f0ecbd91bdf9
b12 = x95 + x93 + x90 + x87 + x86 + x84 + x83 + x82 + x80 + x77 + x76 + x75 + x74 + x73 + x71 + x65 + x64 + x63 + x62 + x59 + x57 + x56 + x53 + x52 + x50 + x49 + x48 + x47 + x46 + x45 + x44 + x39 + x38 + x37 + x35 + x34 + x31 + x29 + x28 + x27 + x26 + x24 + x23 + x20 + x16 + x15 + x13 + x12 + x11 + x10 + x8 + x7 + x6 + x5 + x4 + x3 + 1
Find r12 = a12 % b12
r12 = b00000000000000000000000000000000000100001110110010000010010000100010011100001101110001111000100100001111100110101110000111111101
r12 = 0x0000000010ec8242270dc7890f9ae1fd
r12 = x92 + x87 + x86 + x85 + x83 + x82 + x79 + x73 + x70 + x65 + x61 + x58 + x57 + x56 + x51 + x50 + x48 + x47 + x46 + x42 + x41 + x40 + x39 + x35 + x32 + x27 + x26 + x25 + x24 + x23 + x20 + x19 + x17 + x15 + x14 + x13 + x8 + x7 + x6 + x5 + x4 + x3 + x2 + 1
r12 is not zero nor one, so continue...
a13 = b12
a13 = b00000000000000000000000000000000101001001101110100111110100000111100101100110111111100001110110010111101100100011011110111111001
a13 = 0x00000000a4dd3e83cb37f0ecbd91bdf9
a13 = x95 + x93 + x90 + x87 + x86 + x84 + x83 + x82 + x80 + x77 + x76 + x75 + x74 + x73 + x71 + x65 + x64 + x63 + x62 + x59 + x57 + x56 + x53 + x52 + x50 + x49 + x48 + x47 + x46 + x45 + x44 + x39 + x38 + x37 + x35 + x34 + x31 + x29 + x28 + x27 + x26 + x24 + x23 + x20 + x16 + x15 + x13 + x12 + x11 + x10 + x8 + x7 + x6 + x5 + x4 + x3 + 1
b13 = r12
b13 = b00000000000000000000000000000000000100001110110010000010010000100010011100001101110001111000100100001111100110101110000111111101
b13 = 0x0000000010ec8242270dc7890f9ae1fd
b13 = x92 + x87 + x86 + x85 + x83 + x82 + x79 + x73 + x70 + x65 + x61 + x58 + x57 + x56 + x51 + x50 + x48 + x47 + x46 + x42 + x41 + x40 + x39 + x35 + x32 + x27 + x26 + x25 + x24 + x23 + x20 + x19 + x17 + x15 + x14 + x13 + x8 + x7 + x6 + x5 + x4 + x3 + x2 + 1
Find r13 = a13 % b13
r13 = b00000000000000000000000000000000000000100110000000101000000101101011110101000010010000111011011011011110011100110111000111101011
r13 = 0x0000000002602816bd4243b6de7371eb
r13 = x89 + x86 + x85 + x77 + x75 + x68 + x66 + x65 + x63 + x61 + x60 + x59 + x58 + x56 + x54 + x49 + x46 + x41 + x40 + x39 + x37 + x36 + x34 + x33 + x31 + x30 + x28 + x27 + x26 + x25 + x22 + x21 + x20 + x17 + x16 + x14 + x13 + x12 + x8 + x7 + x6 + x5 + x3 + x + 1
r13 is not zero nor one, so continue...
a14 = b13
a14 = b00000000000000000000000000000000000100001110110010000010010000100010011100001101110001111000100100001111100110101110000111111101
a14 = 0x0000000010ec8242270dc7890f9ae1fd
a14 = x92 + x87 + x86 + x85 + x83 + x82 + x79 + x73 + x70 + x65 + x61 + x58 + x57 + x56 + x51 + x50 + x48 + x47 + x46 + x42 + x41 + x40 + x39 + x35 + x32 + x27 + x26 + x25 + x24 + x23 + x20 + x19 + x17 + x15 + x14 + x13 + x8 + x7 + x6 + x5 + x4 + x3 + x2 + 1
b14 = r13
b14 = b00000000000000000000000000000000000000100110000000101000000101101011110101000010010000111011011011011110011100110111000111101011
b14 = 0x0000000002602816bd4243b6de7371eb
b14 = x89 + x86 + x85 + x77 + x75 + x68 + x66 + x65 + x63 + x61 + x60 + x59 + x58 + x56 + x54 + x49 + x46 + x41 + x40 + x39 + x37 + x36 + x34 + x33 + x31 + x30 + x28 + x27 + x26 + x25 + x22 + x21 + x20 + x17 + x16 + x14 + x13 + x12 + x8 + x7 + x6 + x5 + x3 + x + 1
Find r14 = a14 % b14
r14 = b00000000000000000000000000000000000000011000110111101010111000010111000001011101100110011000100100100010011100100001111101001110
r14 = 0x00000000018deae1705d998922721f4e
r14 = x88 + x87 + x83 + x82 + x80 + x79 + x78 + x77 + x75 + x73 + x71 + x70 + x69 + x64 + x62 + x61 + x60 + x54 + x52 + x51 + x50 + x48 + x47 + x44 + x43 + x40 + x39 + x35 + x32 + x29 + x25 + x22 + x21 + x20 + x17 + x12 + x11 + x10 + x9 + x8 + x6 + x3 + x2 + x
r14 is not zero nor one, so continue...
a15 = b14
a15 = b00000000000000000000000000000000000000100110000000101000000101101011110101000010010000111011011011011110011100110111000111101011
a15 = 0x0000000002602816bd4243b6de7371eb
a15 = x89 + x86 + x85 + x77 + x75 + x68 + x66 + x65 + x63 + x61 + x60 + x59 + x58 + x56 + x54 + x49 + x46 + x41 + x40 + x39 + x37 + x36 + x34 + x33 + x31 + x30 + x28 + x27 + x26 + x25 + x22 + x21 + x20 + x17 + x16 + x14 + x13 + x12 + x8 + x7 + x6 + x5 + x3 + x + 1
b15 = r14
b15 = b00000000000000000000000000000000000000011000110111101010111000010111000001011101100110011000100100100010011100100001111101001110
b15 = 0x00000000018deae1705d998922721f4e
b15 = x88 + x87 + x83 + x82 + x80 + x79 + x78 + x77 + x75 + x73 + x71 + x70 + x69 + x64 + x62 + x61 + x60 + x54 + x52 + x51 + x50 + x48 + x47 + x44 + x43 + x40 + x39 + x35 + x32 + x29 + x25 + x22 + x21 + x20 + x17 + x12 + x11 + x10 + x9 + x8 + x6 + x3 + x2 + x
Find r15 = a15 % b15
r15 = b00000000000000000000000000000000000000001111011000010111001101010010110110100100111010010010110110111000111001010101000000111001
r15 = 0x0000000000f617352da4e92db8e55039
r15 = x87 + x86 + x85 + x84 + x82 + x81 + x76 + x74 + x73 + x72 + x69 + x68 + x66 + x64 + x61 + x59 + x58 + x56 + x55 + x53 + x50 + x47 + x46 + x45 + x43 + x40 + x37 + x35 + x34 + x32 + x31 + x29 + x28 + x27 + x23 + x22 + x21 + x18 + x16 + x14 + x12 + x5 + x4 + x3 + 1
r15 is not zero nor one, so continue...
a16 = b15
a16 = b00000000000000000000000000000000000000011000110111101010111000010111000001011101100110011000100100100010011100100001111101001110
a16 = 0x00000000018deae1705d998922721f4e
a16 = x88 + x87 + x83 + x82 + x80 + x79 + x78 + x77 + x75 + x73 + x71 + x70 + x69 + x64 + x62 + x61 + x60 + x54 + x52 + x51 + x50 + x48 + x47 + x44 + x43 + x40 + x39 + x35 + x32 + x29 + x25 + x22 + x21 + x20 + x17 + x12 + x11 + x10 + x9 + x8 + x6 + x3 + x2 + x
b16 = r15
b16 = b00000000000000000000000000000000000000001111011000010111001101010010110110100100111010010010110110111000111001010101000000111001
b16 = 0x0000000000f617352da4e92db8e55039
b16 = x87 + x86 + x85 + x84 + x82 + x81 + x76 + x74 + x73 + x72 + x69 + x68 + x66 + x64 + x61 + x59 + x58 + x56 + x55 + x53 + x50 + x47 + x46 + x45 + x43 + x40 + x37 + x35 + x34 + x32 + x31 + x29 + x28 + x27 + x23 + x22 + x21 + x18 + x16 + x14 + x12 + x5 + x4 + x3 + 1
Find r16 = a16 % b16
r16 = b00000000000000000000000000000000000000000110000111000100100010110010101100010100010010111101001001010011101110001011111100111100
r16 = 0x000000000061c48b2b144bd253b8bf3c
r16 = x86 + x85 + x80 + x79 + x78 + x74 + x71 + x67 + x65 + x64 + x61 + x59 + x57 + x56 + x52 + x50 + x46 + x43 + x41 + x40 + x39 + x38 + x36 + x33 + x30 + x28 + x25 + x24 + x23 + x21 + x20 + x19 + x15 + x13 + x12 + x11 + x10 + x9 + x8 + x5 + x4 + x3 + x2
r16 is not zero nor one, so continue...
a17 = b16
a17 = b00000000000000000000000000000000000000001111011000010111001101010010110110100100111010010010110110111000111001010101000000111001
a17 = 0x0000000000f617352da4e92db8e55039
a17 = x87 + x86 + x85 + x84 + x82 + x81 + x76 + x74 + x73 + x72 + x69 + x68 + x66 + x64 + x61 + x59 + x58 + x56 + x55 + x53 + x50 + x47 + x46 + x45 + x43 + x40 + x37 + x35 + x34 + x32 + x31 + x29 + x28 + x27 + x23 + x22 + x21 + x18 + x16 + x14 + x12 + x5 + x4 + x3 + 1
b17 = r16
b17 = b00000000000000000000000000000000000000000110000111000100100010110010101100010100010010111101001001010011101110001011111100111100
b17 = 0x000000000061c48b2b144bd253b8bf3c
b17 = x86 + x85 + x80 + x79 + x78 + x74 + x71 + x67 + x65 + x64 + x61 + x59 + x57 + x56 + x52 + x50 + x46 + x43 + x41 + x40 + x39 + x38 + x36 + x33 + x30 + x28 + x25 + x24 + x23 + x21 + x20 + x19 + x15 + x13 + x12 + x11 + x10 + x9 + x8 + x5 + x4 + x3 + x2
Find r17 = a17 % b17
r17 = b00000000000000000000000000000000000000000011010110011110001000110111101110001100011111101000100100011111100101000010111001000001
r17 = 0x0000000000359e237b8c7e891f942e41
r17 = x85 + x84 + x82 + x80 + x79 + x76 + x75 + x74 + x73 + x69 + x65 + x64 + x62 + x61 + x60 + x59 + x57 + x56 + x55 + x51 + x50 + x46 + x45 + x44 + x43 + x42 + x41 + x39 + x35 + x32 + x28 + x27 + x26 + x25 + x24 + x23 + x20 + x18 + x13 + x11 + x10 + x9 + x6 + 1
r17 is not zero nor one, so continue...
a18 = b17
a18 = b00000000000000000000000000000000000000000110000111000100100010110010101100010100010010111101001001010011101110001011111100111100
a18 = 0x000000000061c48b2b144bd253b8bf3c
a18 = x86 + x85 + x80 + x79 + x78 + x74 + x71 + x67 + x65 + x64 + x61 + x59 + x57 + x56 + x52 + x50 + x46 + x43 + x41 + x40 + x39 + x38 + x36 + x33 + x30 + x28 + x25 + x24 + x23 + x21 + x20 + x19 + x15 + x13 + x12 + x11 + x10 + x9 + x8 + x5 + x4 + x3 + x2
b18 = r17
b18 = b00000000000000000000000000000000000000000011010110011110001000110111101110001100011111101000100100011111100101000010111001000001
b18 = 0x0000000000359e237b8c7e891f942e41
b18 = x85 + x84 + x82 + x80 + x79 + x76 + x75 + x74 + x73 + x69 + x65 + x64 + x62 + x61 + x60 + x59 + x57 + x56 + x55 + x51 + x50 + x46 + x45 + x44 + x43 + x42 + x41 + x39 + x35 + x32 + x28 + x27 + x26 + x25 + x24 + x23 + x20 + x18 + x13 + x11 + x10 + x9 + x6 + 1
Find r18 = a18 % b18
r18 = b00000000000000000000000000000000000000000000101011111000110011011101110000001100101101101100000001101100100100001110001110111110
r18 = 0x00000000000af8cddc0cb6c06c90e3be
r18 = x83 + x81 + x79 + x78 + x77 + x76 + x75 + x71 + x70 + x67 + x66 + x64 + x63 + x62 + x60 + x59 + x58 + x51 + x50 + x47 + x45 + x44 + x42 + x41 + x39 + x38 + x30 + x29 + x27 + x26 + x23 + x20 + x15 + x14 + x13 + x9 + x8 + x7 + x5 + x4 + x3 + x2 + x
r18 is not zero nor one, so continue...
a19 = b18
a19 = b00000000000000000000000000000000000000000011010110011110001000110111101110001100011111101000100100011111100101000010111001000001
a19 = 0x0000000000359e237b8c7e891f942e41
a19 = x85 + x84 + x82 + x80 + x79 + x76 + x75 + x74 + x73 + x69 + x65 + x64 + x62 + x61 + x60 + x59 + x57 + x56 + x55 + x51 + x50 + x46 + x45 + x44 + x43 + x42 + x41 + x39 + x35 + x32 + x28 + x27 + x26 + x25 + x24 + x23 + x20 + x18 + x13 + x11 + x10 + x9 + x6 + 1
b19 = r18
b19 = b00000000000000000000000000000000000000000000101011111000110011011101110000001100101101101100000001101100100100001110001110111110
b19 = 0x00000000000af8cddc0cb6c06c90e3be
b19 = x83 + x81 + x79 + x78 + x77 + x76 + x75 + x71 + x70 + x67 + x66 + x64 + x63 + x62 + x60 + x59 + x58 + x51 + x50 + x47 + x45 + x44 + x42 + x41 + x39 + x38 + x30 + x29 + x27 + x26 + x23 + x20 + x15 + x14 + x13 + x9 + x8 + x7 + x5 + x4 + x3 + x2 + x
Find r19 = a19 % b19
r19 = b00000000000000000000000000000000000000000000000101110100010000100110111110101011011111101100100000011000011001101000010001111011
r19 = 0x00000000000174426fab7ec81866847b
r19 = x80 + x78 + x77 + x76 + x74 + x70 + x65 + x62 + x61 + x59 + x58 + x57 + x56 + x55 + x53 + x51 + x49 + x48 + x46 + x45 + x44 + x43 + x42 + x41 + x39 + x38 + x35 + x28 + x27 + x22 + x21 + x18 + x17 + x15 + x10 + x6 + x5 + x4 + x3 + x + 1
r19 is not zero nor one, so continue...
a20 = b19
a20 = b00000000000000000000000000000000000000000000101011111000110011011101110000001100101101101100000001101100100100001110001110111110
a20 = 0x00000000000af8cddc0cb6c06c90e3be
a20 = x83 + x81 + x79 + x78 + x77 + x76 + x75 + x71 + x70 + x67 + x66 + x64 + x63 + x62 + x60 + x59 + x58 + x51 + x50 + x47 + x45 + x44 + x42 + x41 + x39 + x38 + x30 + x29 + x27 + x26 + x23 + x20 + x15 + x14 + x13 + x9 + x8 + x7 + x5 + x4 + x3 + x2 + x
b20 = r19
b20 = b00000000000000000000000000000000000000000000000101110100010000100110111110101011011111101100100000011000011001101000010001111011
b20 = 0x00000000000174426fab7ec81866847b
b20 = x80 + x78 + x77 + x76 + x74 + x70 + x65 + x62 + x61 + x59 + x58 + x57 + x56 + x55 + x53 + x51 + x49 + x48 + x46 + x45 + x44 + x43 + x42 + x41 + x39 + x38 + x35 + x28 + x27 + x22 + x21 + x18 + x17 + x15 + x10 + x6 + x5 + x4 + x3 + x + 1
Find r20 = a20 % b20
r20 = b00000000000000000000000000000000000000000000000000101110100111001100111011111100001111100100100010110111110000100100010000011101
r20 = 0x0000000000002e9ccefc3e48b7c2441d
r20 = x77 + x75 + x74 + x73 + x71 + x68 + x67 + x66 + x63 + x62 + x59 + x58 + x57 + x55 + x54 + x53 + x52 + x51 + x50 + x45 + x44 + x43 + x42 + x41 + x38 + x35 + x31 + x29 + x28 + x26 + x25 + x24 + x23 + x22 + x17 + x14 + x10 + x4 + x3 + x2 + 1
r20 is not zero nor one, so continue...
a21 = b20
a21 = b00000000000000000000000000000000000000000000000101110100010000100110111110101011011111101100100000011000011001101000010001111011
a21 = 0x00000000000174426fab7ec81866847b
a21 = x80 + x78 + x77 + x76 + x74 + x70 + x65 + x62 + x61 + x59 + x58 + x57 + x56 + x55 + x53 + x51 + x49 + x48 + x46 + x45 + x44 + x43 + x42 + x41 + x39 + x38 + x35 + x28 + x27 + x22 + x21 + x18 + x17 + x15 + x10 + x6 + x5 + x4 + x3 + x + 1
b21 = r20
b21 = b00000000000000000000000000000000000000000000000000101110100111001100111011111100001111100100100010110111110000100100010000011101
b21 = 0x0000000000002e9ccefc3e48b7c2441d
b21 = x77 + x75 + x74 + x73 + x71 + x68 + x67 + x66 + x63 + x62 + x59 + x58 + x57 + x55 + x54 + x53 + x52 + x51 + x50 + x45 + x44 + x43 + x42 + x41 + x38 + x35 + x31 + x29 + x28 + x26 + x25 + x24 + x23 + x22 + x17 + x14 + x10 + x4 + x3 + x2 + 1
Find r21 = a21 % b21
r21 = b00000000000000000000000000000000000000000000000000000000101001000001100001001010100011001000110110100110011101001010010010010011
r21 = 0x00000000000000a4184a8c8da674a493
r21 = x71 + x69 + x66 + x60 + x59 + x54 + x51 + x49 + x47 + x43 + x42 + x39 + x35 + x34 + x32 + x31 + x29 + x26 + x25 + x22 + x21 + x20 + x18 + x15 + x13 + x10 + x7 + x4 + x + 1
r21 is not zero nor one, so continue...
a22 = b21
a22 = b00000000000000000000000000000000000000000000000000101110100111001100111011111100001111100100100010110111110000100100010000011101
a22 = 0x0000000000002e9ccefc3e48b7c2441d
a22 = x77 + x75 + x74 + x73 + x71 + x68 + x67 + x66 + x63 + x62 + x59 + x58 + x57 + x55 + x54 + x53 + x52 + x51 + x50 + x45 + x44 + x43 + x42 + x41 + x38 + x35 + x31 + x29 + x28 + x26 + x25 + x24 + x23 + x22 + x17 + x14 + x10 + x4 + x3 + x2 + 1
b22 = r21
b22 = b00000000000000000000000000000000000000000000000000000000101001000001100001001010100011001000110110100110011101001010010010010011
b22 = 0x00000000000000a4184a8c8da674a493
b22 = x71 + x69 + x66 + x60 + x59 + x54 + x51 + x49 + x47 + x43 + x42 + x39 + x35 + x34 + x32 + x31 + x29 + x26 + x25 + x22 + x21 + x20 + x18 + x15 + x13 + x10 + x7 + x4 + x + 1
Find r22 = a22 % b22
r22 = b00000000000000000000000000000000000000000000000000000000001010100111111100100001010010110111101010000000100111001101011000001001
r22 = 0x000000000000002a7f214b7a809cd609
r22 = x69 + x67 + x65 + x62 + x61 + x60 + x59 + x58 + x57 + x56 + x53 + x48 + x46 + x43 + x41 + x40 + x38 + x37 + x36 + x35 + x33 + x31 + x23 + x20 + x19 + x18 + x15 + x14 + x12 + x10 + x9 + x3 + 1
r22 is not zero nor one, so continue...
a23 = b22
a23 = b00000000000000000000000000000000000000000000000000000000101001000001100001001010100011001000110110100110011101001010010010010011
a23 = 0x00000000000000a4184a8c8da674a493
a23 = x71 + x69 + x66 + x60 + x59 + x54 + x51 + x49 + x47 + x43 + x42 + x39 + x35 + x34 + x32 + x31 + x29 + x26 + x25 + x22 + x21 + x20 + x18 + x15 + x13 + x10 + x7 + x4 + x + 1
b23 = r22
b23 = b00000000000000000000000000000000000000000000000000000000001010100111111100100001010010110111101010000000100111001101011000001001
b23 = 0x000000000000002a7f214b7a809cd609
b23 = x69 + x67 + x65 + x62 + x61 + x60 + x59 + x58 + x57 + x56 + x53 + x48 + x46 + x43 + x41 + x40 + x38 + x37 + x36 + x35 + x33 + x31 + x23 + x20 + x19 + x18 + x15 + x14 + x12 + x10 + x9 + x3 + 1
Find r23 = a23 % b23
r23 = b00000000000000000000000000000000000000000000000000000000000011011110010011001111101000010110011110100100000001111111110010110111
r23 = 0x000000000000000de4cfa167a407fcb7
r23 = x67 + x66 + x64 + x63 + x62 + x61 + x58 + x55 + x54 + x51 + x50 + x49 + x48 + x47 + x45 + x40 + x38 + x37 + x34 + x33 + x32 + x31 + x29 + x26 + x18 + x17 + x16 + x15 + x14 + x13 + x12 + x11 + x10 + x7 + x5 + x4 + x2 + x + 1
r23 is not zero nor one, so continue...
a24 = b23
a24 = b00000000000000000000000000000000000000000000000000000000001010100111111100100001010010110111101010000000100111001101011000001001
a24 = 0x000000000000002a7f214b7a809cd609
a24 = x69 + x67 + x65 + x62 + x61 + x60 + x59 + x58 + x57 + x56 + x53 + x48 + x46 + x43 + x41 + x40 + x38 + x37 + x36 + x35 + x33 + x31 + x23 + x20 + x19 + x18 + x15 + x14 + x12 + x10 + x9 + x3 + 1
b24 = r23
b24 = b00000000000000000000000000000000000000000000000000000000000011011110010011001111101000010110011110100100000001111111110010110111
b24 = 0x000000000000000de4cfa167a407fcb7
b24 = x67 + x66 + x64 + x63 + x62 + x61 + x58 + x55 + x54 + x51 + x50 + x49 + x48 + x47 + x45 + x40 + x38 + x37 + x34 + x33 + x32 + x31 + x29 + x26 + x18 + x17 + x16 + x15 + x14 + x13 + x12 + x11 + x10 + x7 + x5 + x4 + x2 + x + 1
Find r24 = a24 % b24
r24 = b00000000000000000000000000000000000000000000000000000000000001100010010110000000100011000010101101011000100011001101110110111011
r24 = 0x000000000000000625808c2b588cddbb
r24 = x66 + x65 + x61 + x58 + x56 + x55 + x47 + x43 + x42 + x37 + x35 + x33 + x32 + x30 + x28 + x27 + x23 + x19 + x18 + x15 + x14 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x3 + x + 1
r24 is not zero nor one, so continue...
a25 = b24
a25 = b00000000000000000000000000000000000000000000000000000000000011011110010011001111101000010110011110100100000001111111110010110111
a25 = 0x000000000000000de4cfa167a407fcb7
a25 = x67 + x66 + x64 + x63 + x62 + x61 + x58 + x55 + x54 + x51 + x50 + x49 + x48 + x47 + x45 + x40 + x38 + x37 + x34 + x33 + x32 + x31 + x29 + x26 + x18 + x17 + x16 + x15 + x14 + x13 + x12 + x11 + x10 + x7 + x5 + x4 + x2 + x + 1
b25 = r24
b25 = b00000000000000000000000000000000000000000000000000000000000001100010010110000000100011000010101101011000100011001101110110111011
b25 = 0x000000000000000625808c2b588cddbb
b25 = x66 + x65 + x61 + x58 + x56 + x55 + x47 + x43 + x42 + x37 + x35 + x33 + x32 + x30 + x28 + x27 + x23 + x19 + x18 + x15 + x14 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x3 + x + 1
Find r25 = a25 % b25
r25 = b00000000000000000000000000000000000000000000000000000000000000011010111111001110101110010011000100010101000111100100011111000001
r25 = 0x0000000000000001afceb931151e47c1
r25 = x64 + x63 + x61 + x59 + x58 + x57 + x56 + x55 + x54 + x51 + x50 + x49 + x47 + x45 + x44 + x43 + x40 + x37 + x36 + x32 + x28 + x26 + x24 + x20 + x19 + x18 + x17 + x14 + x10 + x9 + x8 + x7 + x6 + 1
r25 is not zero nor one, so continue...
a26 = b25
a26 = b00000000000000000000000000000000000000000000000000000000000001100010010110000000100011000010101101011000100011001101110110111011
a26 = 0x000000000000000625808c2b588cddbb
a26 = x66 + x65 + x61 + x58 + x56 + x55 + x47 + x43 + x42 + x37 + x35 + x33 + x32 + x30 + x28 + x27 + x23 + x19 + x18 + x15 + x14 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x3 + x + 1
b26 = r25
b26 = b00000000000000000000000000000000000000000000000000000000000000011010111111001110101110010011000100010101000111100100011111000001
b26 = 0x0000000000000001afceb931151e47c1
b26 = x64 + x63 + x61 + x59 + x58 + x57 + x56 + x55 + x54 + x51 + x50 + x49 + x47 + x45 + x44 + x43 + x40 + x37 + x36 + x32 + x28 + x26 + x24 + x20 + x19 + x18 + x17 + x14 + x10 + x9 + x8 + x7 + x6 + 1
Find r26 = a26 % b26
r26 = b00000000000000000000000000000000000000000000000000000000000000001001101010111010011010001110111100001100111101011100001010111111
r26 = 0x00000000000000009aba68ef0cf5c2bf
r26 = x63 + x60 + x59 + x57 + x55 + x53 + x52 + x51 + x49 + x46 + x45 + x43 + x39 + x38 + x37 + x35 + x34 + x33 + x32 + x27 + x26 + x23 + x22 + x21 + x20 + x18 + x16 + x15 + x14 + x9 + x7 + x5 + x4 + x3 + x2 + x + 1
r26 is not zero nor one, so continue...
a27 = b26
a27 = b00000000000000000000000000000000000000000000000000000000000000011010111111001110101110010011000100010101000111100100011111000001
a27 = 0x0000000000000001afceb931151e47c1
a27 = x64 + x63 + x61 + x59 + x58 + x57 + x56 + x55 + x54 + x51 + x50 + x49 + x47 + x45 + x44 + x43 + x40 + x37 + x36 + x32 + x28 + x26 + x24 + x20 + x19 + x18 + x17 + x14 + x10 + x9 + x8 + x7 + x6 + 1
b27 = r26
b27 = b00000000000000000000000000000000000000000000000000000000000000001001101010111010011010001110111100001100111101011100001010111111
b27 = 0x00000000000000009aba68ef0cf5c2bf
b27 = x63 + x60 + x59 + x57 + x55 + x53 + x52 + x51 + x49 + x46 + x45 + x43 + x39 + x38 + x37 + x35 + x34 + x33 + x32 + x27 + x26 + x23 + x22 + x21 + x20 + x18 + x16 + x15 + x14 + x9 + x7 + x5 + x4 + x3 + x2 + x + 1
Find r27 = a27 % b27
r27 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
r27 = 0x00000000000000000000000000000000
r27 = 0
r27 is zero, so c=gcd(a,b)=b27
c = b00000000000000000000000000000000000000000000000000000000000000001001101010111010011010001110111100001100111101011100001010111111
c = 0x00000000000000009aba68ef0cf5c2bf
c = x63 + x60 + x59 + x57 + x55 + x53 + x52 + x51 + x49 + x46 + x45 + x43 + x39 + x38 + x37 + x35 + x34 + x33 + x32 + x27 + x26 + x23 + x22 + x21 + x20 + x18 + x16 + x15 + x14 + x9 + x7 + x5 + x4 + x3 + x2 + x + 1
See also: