Function number_encoding::greatest_common_divisor
source · [−]Expand description
Returns the greatest common divisor of a
and b
.
See wikipedia for more information.
Panics
Panics in debug mode if a == 0 && b == 0
.
Examples
assert_eq!(greatest_common_divisor(2, 3), 1);
assert_eq!(greatest_common_divisor(5, 1), 1);
assert_eq!(greatest_common_divisor(5, 5), 5);
assert_eq!(greatest_common_divisor(12, 8), 4);
assert_eq!(greatest_common_divisor(12, 18), 6);