Std.Math.binaryGcd

fn

This is a callable function.

What it does

Stein's binary algorithm for the greatest common divisor.

Replaces slow hardware division and modulo operations with bitwise shifts

and subtractions, executing with high efficiency close to the hardware.

Read the signature

• The text after the name is the type checked by Pudu.
• Read arrows from left to right: inputs come first, and the final type is returned.