algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-06 01:18:23 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #566 from EliteDaMyth/patch-1

Browse Source 
Fix grammar.
This commit is contained in:
akhil marsonya
2021-02-06 20:37:20 +05:30
committed by GitHub
parent ce7e7e2954 fdda80fc6b
commit e3768702f5
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
Maths/EulersTotientFunction.js
View File

@ -11,9 +11,9 @@
const gcdOfTwoNumbers = (x, y) => {
// x is smaller than y
// let gcd of x and y is gcdXY
// so it devides x and y completely
// so gcdXY should also devides y%x (y = gcdXY*a and x = gcdXY*b and y%x = y - x*k so y%x = gcdXY(a - b*k))
// and gcd(x,y) is equals to gcd(y%x , x)
// so it divides x and y completely
// so gcdXY should also divide y%x (y = gcdXY*a and x = gcdXY*b and y%x = y - x*k so y%x = gcdXY(a - b*k))
// and gcd(x,y) is equal to gcd(y%x , x)
return x === 0 ? y : gcdOfTwoNumbers(y % x, x)
}