html
html
1
2
3
4
5
6
7
8
9
<!DOCTYPE html>
<html>
<head>
<title>Greater Common Divisor</title>
</head>
<body>
<!-- see JS tab -->
</body>
</html>
Enter to Rename, Shift+Enter to Preview
css
css
1
2
3
body {
}
Enter to Rename, Shift+Enter to Preview
js
js
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
27
28
/*
prime numbers handler commented in this previous code:
https://code.sololearn.com/WPXD8LSoeiIL/?ref=app
*/
var primes = [2];
function primeNum(num) {
if ((!num)||(num==1)) {
return false;
}
if (primes.indexOf(num)!=-1) {
return true;
}
var s = Math.sqrt(num);
var i, p;
for (i=0; i<primes.length; i++) {
p = primes[i];
if (p>s) {
primes.push(num);
return true;
}
if (!(num%p)) {
return false;
}
}
for (p=primes[primes.length-1]+1; p<s; p++) {
if (primeNum(p)) {
if (num%p) {
return true;
Enter to Rename, Shift+Enter to Preview
BROWSER
Console
Run