Gauss' observation is the basis for the following divide-and-conquer integer multiplication algorithm.
if n = 1 return x*y
x1 ← leftmost ⌊n/2⌋ bits of x
x0 ← rightmost ⌈n/2⌉ bits of x
y1 ← leftmost ⌊n/2⌋ bits of y
y0 ← rightmost ⌈n/2⌉ bits of y
p1 ← multiply(x1, y1)
p2 ← multiply(x0, y0)
p3 ← multiply(x1 + x0, y1 + y0)
return p1*2^{2⌈n/2⌉}
+ (p3-p1-p2)*2^{⌈n/2⌉}
+ p2