Skip to content

Commit 7ade271

varun93 varun93

authored

Update gcd.js

1 parent 9f884aa commit 7ade271Copy full SHA for 7ade271

File tree

1 file changed

+2

-2

lines changed

gcd.js

1 file changed

+2

-2

lines changed

`‎gcd.js`

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -3,7 +3,7 @@ const euclideanGCD = (a, b) => {`
`3`	`3`	`return a;`
`4`	`4`	`}`
`5`	`5`	`// swap if a is lesser than b`
`6`		`- if (b>a) {`
	`6`	`+ if (a<b) {`
`7`	`7`	`a = a ^ b;`
`8`	`8`	`b = a ^ b;`
`9`	`9`	`a = a ^ b;`
`@@ -16,6 +16,6 @@ const gcd = (a, b) => {`
`16`	`16`	`if (b === 0) return a;`
`17`	`17`
`18`	`18`	`for (let i = Math.min(a, b) >> 1; i >= 1; i--) {`
`19`		`- if(a%i===0&& b%i===0) return i;`
	`19`	`+ if(!(a%i)&& !(b%i)) return i;`
`20`	`20`	`}`
`21`	`21`	`};`

0 commit comments

Comments

(0)