Commitc00c689

authored and

committed

Update euclideanAlgorithm.js (trekhleb#207)

Method 2 is easy to evaluate or understand without using recursion stack!

1 parentc4458e9 commitc00c689Copy full SHA for c00c689

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -3,9 +3,23 @@`
`3`	`3`	`*@param {number} originalB`
`4`	`4`	`*@return {number}`
`5`	`5`	`*/`
	`6`	`+`
	`7`	`+/Method 1: A bit Complex to understand/`
`6`	`8`	`exportdefaultfunctioneuclideanAlgorithm(originalA,originalB){`
`7`	`9`	`consta=Math.abs(originalA);`
`8`	`10`	`constb=Math.abs(originalB);`
`9`	`11`
`10`	`12`	`return(b===0) ?a :euclideanAlgorithm(b,a%b);`
`11`	`13`	`}`
	`14`	`+`
	`15`	`+/Method 2: Easy to evaluate/`
	`16`	`+exportdefaultfunctioneuclideanAlgorithm2(originalA,originalB){`
	`17`	`+consta=Math.abs(originalA);`
	`18`	`+constb=Math.abs(originalB);`
	`19`	`+`
	`20`	`+while(a!=b){`
	`21`	`+[a,b]=a>b :[a-b,b] :[a,b-a]`
	`22`	`+}`
	`23`	`+`
	`24`	`+returna\|\|b;`
	`25`	`+}`

Comments

(0)