Improved gcd example
This commit is contained in:
parent
57ee65abd1
commit
3ad9510421
1 changed files with 4 additions and 8 deletions
|
@ -6,14 +6,10 @@ main() {
|
||||||
|
|
||||||
gcd(a, b) {
|
gcd(a, b) {
|
||||||
loop {
|
loop {
|
||||||
if a == b {
|
switch {
|
||||||
return a
|
a == b { return a }
|
||||||
}
|
a > b { a -= b }
|
||||||
|
_ { b -= a }
|
||||||
if a > b {
|
|
||||||
a -= b
|
|
||||||
} else {
|
|
||||||
b -= a
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
Loading…
Add table
Add a link
Reference in a new issue