GCD

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <title>Assignment 4.15</title>
</head>

<body>
    <h3>Write a program to find GCD (Greatest Common Divisor) of two numbers</h3>
    <hr>
    <script type="text/javascript">
        // Take input two numbers from user
        var num1 = Number(prompt('Enter First Number...'));
        var num2 = Number(prompt('Enter Second Number...'));

        // Displaying which numbers are entered by user
        document.write('First number entered by you = <strong>' + num1 + '</strong><br>');
        document.write('Second number entered by you = <strong>' + num2 + '</strong><br><br>');

        // Calculing GCD (Gretest Common Divisor) of two given numbers
        var GCD = 0;
        if (num1 > num2) {
            for (var i = num2; i > 0; i--) {
                if (num1 % i === 0 && num2 % i === 0) {
                    GCD = i;
                    break;
                }
            }
        } else if (num1 < num2)
            for (var i = num1; i > 0; i--) {
                if (num1 % i === 0 && num2 % i === 0) {
                    GCD = i;
                    break;
                }
            }
        else {
            GCD = num1;
        }

        // Displaying GCD of two given numbers
        document.write('GCD {Greatest Common Divisor} of <strong>' + num1 + '</strong> and <strong>' + num2 + '</strong> = <strong>' + GCD + '</strong>');
    </script>
</body>

</html>