Find the Greatest Common Divisor of 2 numbers |
GCD Calculation: | The html looks like this<HTML> <HEAD> <SCRIPT LANGUAGE="JavaScript"> function calculate() { var xStr = document.getElementById("numX").value; var yStr = document.getElementById("numY").value; var output; var x = parseInt(xStr, 10); var y = parseInt(yStr, 10); output = gcd(Math.abs(x), Math.abs(y)).toString(10); document.getElementById("output").value = output; } // Returns the GCD of the given integers. Each input must be non-negative. function gcd(x, y) { while (y != 0) { var z = x % y; x = y; y = z; } return x; } </SCRIPT> </HEAD> <BODY > <b>GCD Calculation:</b> <form action="#" method="get" onsubmit="calculate(); return false"> <table> <tr> <td><label for="numX"><var>x</var>:</label></td> <td><input type="number" id="numX" style="width:12em" /></td> </tr> <tr> <td><label for="numY"><var>y</var>:</label></td> <td><input type="number" id="numY" style="width:12em" /></td> </tr> <tr> <td><label for="output">gcd(<var>x</var>, <var>y</var>):</label></td> <td><input type="text" id="output" readonly="readonly" style="width:8em"/></td> </tr> <tr> <td></td> <td><input type="submit" value="Calculate"/></td> </tr> </table> </form> </body> </html>A version with input error checking. |
See: more about Javascript Calculate GCD (JavaScript) | nayuki.io * Copyright (c) 2014 Project Nayuki |