[−][src]Function number_encoding::greatest_common_divisor
pub fn greatest_common_divisor(a: usize, b: usize) -> usize
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);