at-m42:labs:lab1
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revision | Next revisionBoth sides next revision | ||
| at-m42:labs:lab1 [2009/04/28 10:39] – eechris | at-m42:labs:lab1 [2009/04/30 09:23] – eechris | ||
|---|---|---|---|
| Line 235: | Line 235: | ||
| <code groovy> | <code groovy> | ||
| gcd(n, m) = n if n == m | gcd(n, m) = n if n == m | ||
| - | gcd(n, m) = gcd(n, | + | gcd(n, m) = gcd(n, m - n) if n < m |
| gcd(n, m) = gcd(n - m, m) otherwise | gcd(n, m) = gcd(n - m, m) otherwise | ||
| </ | </ | ||
at-m42/labs/lab1.txt · Last modified: 2011/01/14 12:59 by 127.0.0.1