summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorGard Spreemann <gspr@nonempty.org>2023-12-09 15:08:08 +0100
committerGard Spreemann <gspr@nonempty.org>2023-12-09 15:08:08 +0100
commitd2d9982c9a4b04a3f41e3f04bcd81fc756c8252b (patch)
tree76e72b6dba3e159bfc955ff20b7b5d5bc6ef1d7d
parent76ead139ec963f9dffb212e77f8e81936d023dc7 (diff)
Well-definedness check for GCD
-rw-r--r--08/src/stuff.rs2
1 files changed, 2 insertions, 0 deletions
diff --git a/08/src/stuff.rs b/08/src/stuff.rs
index 7e88605..e526858 100644
--- a/08/src/stuff.rs
+++ b/08/src/stuff.rs
@@ -45,6 +45,8 @@ pub fn gcd(mut m: u64, mut n: u64) -> u64 {
if m < n {
std::mem::swap(&mut m, &mut n);
}
+
+ if m == 0 { panic!("gcd(0,0) is undefined"); }
while n > 0 {
let r: u64 = m % n;