Test results - Codility

Tasks Details

easy

1. ChocolatesByNumbers

There are N chocolates in a circle. Count the number of chocolates you will eat.

Task Score

100%

Correctness

100%

Performance

100%

Two positive integers N and M are given. Integer N represents the number of chocolates arranged in a circle, numbered from 0 to N − 1.

You start to eat the chocolates. After eating a chocolate you leave only a wrapper.

You begin with eating chocolate number 0. Then you omit the next M − 1 chocolates or wrappers on the circle, and eat the following one.

More precisely, if you ate chocolate number X, then you will next eat the chocolate with number (X + M) modulo N (remainder of division).

You stop eating when you encounter an empty wrapper.

For example, given integers N = 10 and M = 4. You will eat the following chocolates: 0, 4, 8, 2, 6.

The goal is to count the number of chocolates that you will eat, following the above rules.

Write a function:

function solution(N, M);

that, given two positive integers N and M, returns the number of chocolates that you will eat.

For example, given integers N = 10 and M = 4. the function should return 5, as explained above.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..1,000,000,000].

Solution

Programming language used JavaScript

Time spent on task 38 minutes

Notes

not defined yet

Code: 11:50:56 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int N, int M) {
        // write your code in Java SE 8
    }
}

Code: 11:51:02 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
}

Code: 11:51:08 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    
}

Code: 11:52:03 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    
}

f

Code: 11:52:20 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    
}

function gcd(a, b, count)

Code: 11:52:30 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    
}

function gcd(a, b, count) {
    
}

Code: 11:54:07 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    retur
}

function gcd(a, b, count) {
    
}

Code: 11:54:29 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    return (gcd(N, M, 1))
}

function gcd(a, b, count) {
    
}

Code: 11:54:52 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    return (gcd(N, M, 1))
}

function gcd(a, b, count) {
    if (a % b === 0) {
        
    }
}

Code: 11:55:21 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    return (gcd(N, M, 1))
}

function gcd(a, b, count) {
    if (a % b === 0) {
        return count;
    } else {
        return (gcb())
    }
}

Code: 11:55:35 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    return (gcd(N, M, 1))
}

function gcd(a, b, count) {
    if (a % b === 0) {
        return count;
    } else {
        return (gcb(b, a % b))
    }
}

Code: 11:55:46 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    return (gcd(N, M, 1))
}

function gcd(a, b, count) {
    if (a % b === 0) {
        return count;
    } else {
        return (gcb(b, a % b, count++))
    }
}

Code: 11:55:56 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    return (gcd(N, M, 1))
}

function gcd(a, b, count) {
    if (a % b === 0) {
        return count;
    } else {
        return (gcb(b, a % b, ++count));
    }
}

Analysis

expand all Example tests

▶

example
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

ReferenceError: gcb is not defined
    at gcd (solution.js:13:9)
    at solution (solution.js:6:13)
    at solutionWrapper (/tmp/exec.js:396:28)
    at Promise.resolve.then (/tmp/exec.js:422:24)
    at <anonymous>
    at process._tickCallback (internal/process/next_tick.js:188:7)
    at Function.Module.runMain (module.js:686:11)
    at startup (bootstrap_node.js:187:16)
    at bootstrap_node.js:608:3

Code: 11:56:05 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    return (gcd(N, M, 1))
}

function gcd(a, b, count) {
    if (a % b === 0) {
        return count;
    } else {
        return (gcd(b, a % b, ++count));
    }
}

Analysis

expand all Example tests

▶

example
example test

✘

WRONG ANSWER
got 2 expected 5

0.068 s

WRONG ANSWER, got 2 expected 5

Code: 11:56:21 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    return (gcd(N, M, 1))
}

function gcd(a, b, count) {
    
    if (a % b === 0) {
        return count;
    } else {
        return (gcd(b, a % b, ++count));
    }
}

Code: 11:56:33 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    return (gcd(N, M, 1))
}

function gcd(a, b, count) {
    console.log(a, b);
    if (a % b === 0) {
        return count;
    } else {
        return (gcd(b, a % b, ++count));
    }
}

Analysis

expand all Example tests

▶

example
example test

✘

WRONG ANSWER
got 2 expected 5

0.072 s

WRONG ANSWER, got 2 expected 5

stdout:

10 4
4 2

Code: 11:58:43 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    return (gcd(N, M, 1))
}

Code: 11:58:54 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    return (gcd(N, M, 1))
}

Code: 11:59:05 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = []
}

Code: 12:05:43 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = 
}

Code: 12:05:56 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: })
}

Code: 12:06:12 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1})
}

Code: 12:06:28 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, (v,i) => i);
    
}

Code: 12:06:44 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, (v,i) => i);
    let i = 0;
    while 
}

Code: 12:07:00 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, (v,i) => i);
    let i = 0;
    while ()
}

Code: 12:07:10 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, (v,i) => i);
    let i = 0;
    while (i)
}

Code: 12:07:21 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, (v,i) => false);
    let i = 0;
    while (i)
}

Code: 12:07:41 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, (v,i) => false);
    let i = 0;
    while (array[i] === true) {
        
    }
}

Code: 12:08:06 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, (v,i) => false);
    let i = 0;
    while (array[i] === true) {
        array[i] = false;
        i += M;
    }
}

Code: 12:08:36 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, (v,i) => false);
    let i = 0;
    while (array[i] === true) {
        array[i %N.length] = false;
        i += M;
    }
}

Code: 12:09:05 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, (v,i) => false);
    let i = 0;
    let count = 0;
    while (array[i] === true) {
        array[i % N.length] = false;
        i += M;
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example
example test

✘

WRONG ANSWER
got 0 expected 5

0.072 s

WRONG ANSWER, got 0 expected 5

Code: 12:09:24 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, (v,i) => tr);
    let i = 0;
    let count = 0;
    while (array[i] === true) {
        array[i % N.length] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:09:35 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    let i = 0;
    let count = 0;
    while (array[i] === true) {
        array[i % N.length] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:09:45 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    let i = 0;
    let count = 0;
    while (array[i] === true) {
        array[i % N.length] = false;
        i += M;
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example
example test

✘

WRONG ANSWER
got 3 expected 5

0.072 s

WRONG ANSWER, got 3 expected 5

Code: 12:11:23 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    let i = 0;
    let count = 0;
    while (array[i] === true) {
        array[i % N.length] = false;
        i += M;
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example
example test

✘

WRONG ANSWER
got 3 expected 5

0.072 s

WRONG ANSWER, got 3 expected 5

Code: 12:11:36 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    let i = 0;
    let count = 0;
    while (array[i % N.length] === true) {
        array[i % N.length] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:11:42 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    let i = 0;
    let count = 0;
    while (array[i % N.length] === true) {
        array[i % N.length] = false;
        i += M;
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example
example test

✘

WRONG ANSWER
got 0 expected 5

0.068 s

WRONG ANSWER, got 0 expected 5

Code: 12:12:12 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    let i = 0;
    let count = 0;
    
    while (array[i % N.length] === true) {
        array[i % N.length] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:12:42 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    let i = 0;
    let count = 0;
    console.log(i%N.length)
    console.log(array(i%N.length))
    while (array[i % N.length] === true) {
        array[i % N.length] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:12:51 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    let i = 0;
    let count = 0;
    console.log(i%N.length)
    console.log(array[i%N.length])
    while (array[i % N.length] === true) {
        array[i % N.length] = false;
        i += M;
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example
example test

✘

WRONG ANSWER
got 0 expected 5

0.072 s

WRONG ANSWER, got 0 expected 5

stdout:

NaN
undefined

Code: 12:13:09 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    console.log(i%N.length)
    console.log(array[i%N.length])
    while (array[i % N.length] === true) {
        array[i % N.length] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:13:26 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    console.log(i%N)
    console.log(array[i%N)
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

solution.js:11
    console.log(array[i%N)
                         ^

SyntaxError: Unexpected token )
    at createScript (vm.js:80:10)
    at Object.runInNewContext (vm.js:135:10)
    at getSolution (/tmp/exec.js:386:29)
    at Promise.resolve.then (/tmp/exec.js:420:34)
    at <anonymous>
    at process._tickCallback (internal/process/next_tick.js:188:7)
    at Function.Module.runMain (module.js:686:11)
    at startup (bootstrap_node.js:187:16)
    at bootstrap_node.js:608:3

Code: 12:13:30 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    console.log(i%N)
    console.log(array[i%N])
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example
example test

✔

0.072 s

stdout:

[ true, true, true, true, true, true, true, true, true, true, true ]
0
true

Code: 12:13:44 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    console.log(i%N)
    
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:13:55 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:14:45 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example
example test

✔

0.072 s

stdout:

[ true, true, true, true, true, true, true, true, true, true, true ]

Code: 12:14:51 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:15:02 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

User test case 1:

[10, 1]

Analysis

expand all Example tests

▶

example
example test

✔

0.076 s

stdout:

[ true, true, true, true, true, true, true, true, true, true, true ]

expand all User tests

▶

test_data1

✔

0.072 s

OK
function result: 10

stdout:

[ true, true, true, true, true, true, true, true, true, true, true ]

Code: 12:15:13 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

User test case 1:

[10, 1]

User test case 2:

[10, 3]

Analysis

expand all Example tests

▶

example
example test

✔

0.076 s

stdout:

[ true, true, true, true, true, true, true, true, true, true, true ]

expand all User tests

▶

test_data1

✔

0.072 s

OK
function result: 10

stdout:

[ true, true, true, true, true, true, true, true, true, true, true ]

▶

test_data2

✔

0.072 s

OK
function result: 10

stdout:

[ true, true, true, true, true, true, true, true, true, true, true ]

Code: 12:15:27 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:15:34 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+1}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

User test case 1:

[10, 1]

User test case 2:

[10, 10]

Analysis

expand all Example tests

▶

example
example test

✔

0.072 s

stdout:

[ true, true, true, true, true, true, true, true, true, true, true ]

expand all User tests

▶

test_data1

✔

0.072 s

OK
function result: 10

stdout:

[ true, true, true, true, true, true, true, true, true, true, true ]

▶

test_data2

✔

0.072 s

OK
function result: 1

stdout:

[ true, true, true, true, true, true, true, true, true, true, true ]

Code: 12:16:04 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N+}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:16:07 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

User test case 1:

[10, 1]

User test case 2:

[10, 10]

Analysis

expand all Example tests

▶

example
example test

✔

0.076 s

stdout:

[ true, true, true, true, true, true, true, true, true, true ]

expand all User tests

▶

test_data1

✔

0.076 s

OK
function result: 10

stdout:

[ true, true, true, true, true, true, true, true, true, true ]

▶

test_data2

✔

0.076 s

OK
function result: 1

stdout:

[ true, true, true, true, true, true, true, true, true, true ]

Code: 12:19:03 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

User test case 1:

[10, 1]

User test case 2:

[10, 10]

Analysis

expand all Example tests

▶

example
example test

✔

0.072 s

stdout:

[ true, true, true, true, true, true, true, true, true, true ]

expand all User tests

▶

test_data1

✔

0.072 s

OK
function result: 10

stdout:

[ true, true, true, true, true, true, true, true, true, true ]

▶

test_data2

✔

0.072 s

OK
function result: 1

stdout:

[ true, true, true, true, true, true, true, true, true, true ]

Code: 12:19:27 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:19:45 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:20:01 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:20:04 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    let array = Array.from({length: N}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

User test case 1:

[10, 1]

User test case 2:

[10, 10]

User test case 3:

[1000000000, 1]

Analysis

expand all Example tests

▶

example
example test

✔

0.072 s

stdout:

[ true, true, true, true, true, true, true, true, true, true ]

expand all User tests

▶

test_data1

✔

0.072 s

OK
function result: 10

stdout:

[ true, true, true, true, true, true, true, true, true, true ]

▶

test_data2

✔

0.072 s

OK
function result: 1

stdout:

[ true, true, true, true, true, true, true, true, true, true ]

▶

test_data3

✘

RUNTIME ERROR
tested program terminated with exit code 134

1.300 s

RUNTIME ERROR, tested program terminated with exit code 134

stderr:

FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory
 1: node::Abort() [/opt/lang/nodejs/bin/node]
 2: 0x128059c [/opt/lang/nodejs/bin/node]
 3: v8::Utils::ReportOOMFailure(char const*, bool) [/opt/lang/nodejs/bin/node]
 4: v8::internal::V8::FatalProcessOutOfMemory(char const*, bool) [/opt/lang/nodejs/bin/node]
 5: v8::internal::Factory::NewFixedArray(int, v8::internal::PretenureFlag) [/opt/lang/nodejs/bin/node]
 6: v8::internal::HashTable<v8::internal::SeededNumberDictionary, v8::internal::SeededNumberDictionaryShape>::NewInternal(v8::internal::Isolate*, int, v8::internal::PretenureFlag) [/opt/lang/nodejs/bin/node]
 7: v8::internal::HashTable<v8::internal::SeededNumberDictionary, v8::internal::SeededNumberDictionaryShape>::New(v8::internal::Isolate*, int, v8::internal::PretenureFlag, v8::internal::MinimumCapacity) [/opt/lang/nodejs/bin/node]
 8: v8::internal::HashTable<v8::internal::SeededNumberDictionary, v8::internal::SeededNumberDictionaryShape>::EnsureCapacity(v8::internal::Handle<v8::internal::SeededNumberDictionary>, int, v8::internal::PretenureFlag) [/opt/lang/nodejs/bin/node]
 9: v8::internal::Dictionary<v8::internal::SeededNumberDictionary, v8::internal::SeededNumberDictionaryShape>::Add(v8::internal::Handle<v8::internal::SeededNumberDictionary>, unsigned int, v8::internal::Handle<v8::internal::Object>, v8::internal::PropertyDetails, int*) [/opt/lang/nodejs/bin/node]
10: 0xe0adcc [/opt/lang/nodejs/bin/node]
11: v8::internal::JSObject::AddDataElement(v8::internal::Handle<v8::internal::JSObject>, unsigned int, v8::internal::Handle<v8::internal::Object>, v8::internal::PropertyAttributes, v8::internal::Object::ShouldThrow) [/opt/lang/nodejs/bin/node]
12: v8::internal::Object::AddDataProperty(v8::internal::LookupIterator*, v8::internal::Handle<v8::internal::Object>, v8::internal::PropertyAttributes, v8::internal::Object::ShouldThrow, v8::internal::Object::StoreFromKeyed) [/opt/lang/nodejs/bin/node]
13: v8::internal::JSObject::DefineOwnPropertyIgnoreAttributes(v8::internal::Looku

stdout:

<--- Last few GCs --->

[3:0x230ca60]     1191 ms: Mark-sweep 100.0 (106.9) -> 100.0 (106.9) MB, 47.6 / 0.0 ms  allocation failure GC in old space requested
[3:0x230ca60]     1234 ms: Mark-sweep 100.0 (106.9) -> 100.0 (103.9) MB, 43.1 / 0.0 ms  last resort GC in old space requested
[3:0x230ca60]     1277 ms: Mark-sweep 100.0 (103.9) -> 100.0 (103.9) MB, 43.2 / 0.0 ms  last resort GC in old space requested


<--- JS stacktrace --->

==== JS stack trace =========================================

Security context: 0x708f9325ee1 <JSObject>
    2: from [native array.js:1] [bytecode=0x16a0834f3411 offset=528](this=0x16a0834cd881 <JSFunction Array (sfi = 0x63c549a7809)>,arrayLike=0x63c549cdf39 <Object map = 0x214f85e49a01>,mapfn=0x63c549cdef1 <JSFunction Array.from (sfi = 0x16a0834f27b9)>,receiver=0x63c54982311 <undefined>)
    3: arguments adaptor frame: 2->3
    5: solution [solution.js:6] [bytecode=0x16a0834f28e9 offset=30](this=0x...

Code: 12:21:40 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    
    let array = Array.from({length: N}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:21:51 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1)
    let array = Array.from({length: N}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:22:21 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M=== 1)
    let array = Array.from({length: N}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:22:33 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N
    }
    let array = Array.from({length: N}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:22:43 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    let array = Array.from({length: N}, () => true);
    console.log(array)
    let i = 0;
    let count = 0;
    while (array[i % N] === true) {
        array[i % N] = false;
        i += M;
        count++;
    }
    return count;
}

Code: 12:23:13 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    return count;
}

function gcd(a, b) {
    if
}

Code: 12:23:29 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    return count;
}

function gcd(a, b) {
    if(a % b === 0) {
        return
    }
}

Code: 12:23:59 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    return count;
}

function gcd(a, b) {
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b)
    }
}

Code: 12:24:09 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    return count;
}

function gcd(a, b) {
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

Code: 12:24:19 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    return count;
}

function gcd(a, b) {
    console.log()
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

Code: 12:24:49 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    return count;
}

function gcd(a, b) {
    console.log(gcd)
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

Code: 12:25:07 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    return count;
}

function gcd(a, b) {
    console.log(a)
    console.log(b)
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

Code: 12:25:28 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    return N / gcd(N, M);
}

function gcd(a, b) {
    console.log(a)
    console.log(b)
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

Code: 12:25:58 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    let value
    console.log()
    return N / gcd(N, M);
}

function gcd(a, b) {
    console.log(a)
    console.log(b)
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

Code: 12:26:15 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    let value = N / gcd(N, M)
    console.log(value)
    return value;
}

function gcd(a, b) {
    console.log(a)
    console.log(b)
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

User test case 1:

[10, 1]

User test case 2:

[10, 10]

User test case 3:

[1000000000, 1]

Analysis

expand all Example tests

▶

example
example test

✔

0.072 s

stdout:

expand all User tests

▶

test_data1

✔

0.068 s

OK
function result: 10

▶

test_data2

✔

0.076 s

OK
function result: 1

stdout:

10
10
1

▶

test_data3

✔

0.072 s

OK
function result: 1000000000

Code: 12:26:28 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    
    let value = N / gcd(N, M)
    console.log(value)
    return value;
}

function gcd(a, b) {
    console.log(a)
    console.log(b)
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

Code: 12:26:38 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    let value = N / gcd(N, M)
    console.log(value)
    return value;
}

function gcd(a, b) {
    console.log(a)
    console.log(b)
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

Code: 12:26:57 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    let value = N / gcd(N, M)
    console.log(value)
    return value;
}

function gcd(a, b) {
    console.log(a)
    console.log(b)
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

User test case 1:

[10, 1]

User test case 2:

[10, 10]

User test case 3:

[1000000000, 1]

Analysis

expand all Example tests

▶

example
example test

✔

0.072 s

stdout:

expand all User tests

▶

test_data1

✔

0.068 s

OK
function result: 10

▶

test_data2

✔

0.072 s

OK
function result: 1

stdout:

10
10
1

▶

test_data3

✔

0.068 s

OK
function result: 1000000000

Code: 12:27:34 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    let value = N / gcd(N, M)
    console.log(value)
    return value;
}

function gcd(a, b) {
    console.log(a)
    console.log(b)
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

User test case 1:

[10, 1]

User test case 2:

[10, 10]

User test case 3:

[1000000000, 1]

Analysis

expand all Example tests

▶

example
example test

✔

0.072 s

stdout:

expand all User tests

▶

test_data1

✔

0.068 s

OK
function result: 10

▶

test_data2

✔

0.072 s

OK
function result: 1

stdout:

10
10
1

▶

test_data3

✔

0.068 s

OK
function result: 1000000000

Code: 12:28:05 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    let value = N / gcd(N, M)
    console.log(value)
    return value;
}

function gcd(a, b) {
    console.log(a)
    console.log(b)
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

User test case 1:

[10, 1]

User test case 2:

[10, 10]

User test case 3:

[1000000000, 1]

Analysis

expand all Example tests

▶

example
example test

✔

0.076 s

stdout:

expand all User tests

▶

test_data1

✔

0.068 s

OK
function result: 10

▶

test_data2

✔

0.076 s

OK
function result: 1

stdout:

10
10
1

▶

test_data3

✔

0.068 s

OK
function result: 1000000000

Code: 12:28:27 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    let value = N / gcd(N, M)
    console.log(value)
    return value;
}

function gcd(a, b) {
 
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

Code: 12:28:38 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    return N / gcd(N, M);
}

function gcd(a, b) {
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

User test case 1:

[10, 1]

User test case 2:

[10, 10]

User test case 3:

[1000000000, 1]

Analysis

expand all Example tests

▶

example
example test

✔

0.068 s

expand all User tests

▶

test_data1

✔

0.068 s

OK
function result: 10

▶

test_data2

✔

0.068 s

OK
function result: 1

▶

test_data3

✔

0.068 s

OK
function result: 1000000000

Code: 12:28:43 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    return N / gcd(N, M);
}

function gcd(a, b) {
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

User test case 1:

[10, 1]

User test case 2:

[10, 10]

User test case 3:

[1000000000, 1]

Analysis

expand all Example tests

▶

example
example test

✔

0.084 s

expand all User tests

▶

test_data1

✔

0.072 s

OK
function result: 10

▶

test_data2

✔

0.068 s

OK
function result: 1

▶

test_data3

✔

0.072 s

OK
function result: 1000000000

Code: 12:28:45 UTC, js, final, score: 100

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(N, M) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (N === 1) {
        return 1;
    }
    if (M === 1) {
        return N;
    }
    return N / gcd(N, M);
}

function gcd(a, b) {
    if(a % b === 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

Analysis summary

The solution obtained perfect score.

Analysis

Detected time complexity:

O(log(N + M))

expand all Example tests

▶

example
example test

✔

0.068 s

expand all Correctness tests

▶

extreme_small
very small N and M

✔

0.068 s

▶

simple
simple test, N = 24, M = 18

✔

0.068 s

▶

small1
small tests

✔

0.068 s

▶

small2
small tests

✔

0.068 s

expand all Performance tests

▶

medium
medium tests

✔

0.068 s

▶

large
large tests

✔

0.068 s

▶

large2
N = (3**9)*(2**14), M=(2**14)*(2**14)

✔

0.068 s

▶

extreme_large
maximal and minimal values

✔

0.068 s