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

some changes in coding style to make it standerize

Browse Source
This commit is contained in:
sandyboypraper
2020-12-14 12:26:08 +05:30
parent ee749bde47
commit 4746d0c90e
2 changed files with 17 additions and 17 deletions
Download Patch File Download Diff File Expand all files Collapse all files

28
Maths/EulersTotientFunction.js
View File

@ -8,21 +8,21 @@
prime to n, i.e., the numbers whose GCD (Greatest Common Divisor) with n is 1.
*/
const gcd_two_numbers = (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)
return x == 0 ? y : gcd_two_numbers(y%x , x);
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)
return x === 0 ? y : gcdOfTwoNumbers(y % x, x)
}
const EulersTotientFunction = (n) => {
let countOfRelativelyPrimeNumbers = 1;
for(let iterator = 2; iterator<=n; iterator++)
if(gcd_two_numbers(iterator , n) == 1)countOfRelativelyPrimeNumbers++;
return countOfRelativelyPrimeNumbers;
const eulersTotientFunction = (n) => {
let countOfRelativelyPrimeNumbers = 1
for (let iterator = 2; iterator <= n; iterator++){
if (gcdOfTwoNumbers(iterator, n) === 1)countOfRelativelyPrimeNumbers++
}
return countOfRelativelyPrimeNumbers
}
export {EulersTotientFunction}
export { eulersTotientFunction }

6
Maths/test/EulersTotientFunction.test.js
View File

@ -1,11 +1,11 @@
import { EulersTotientFunction } from '../EulersTotientFunction';
import { eulersTotientFunction } from '../EulersTotientFunction'
describe('eulersTotientFunction', () => {
it('is a function', () => {
expect(typeof EulersTotientFunction).toEqual('function')
expect(typeof eulersTotientFunction).toEqual('function')
})
it('should return the phi of a given number', () => {
const phiOfNumber = EulersTotientFunction(10)
const phiOfNumber = eulersTotientFunction(10)
expect(phiOfNumber).toBe(4)
})
})