@oat-sa/tao-item-runner-qti/dist/scoring/processor/expressions/operators/gcd.js

TAO QTI Item Runner modules

define(['lodash'], function (_) { 'use strict';

    _ = _ && Object.prototype.hasOwnProperty.call(_, 'default') ? _['default'] : _;

    /*
     * This program is free software; you can redistribute it and/or
     * modify it under the terms of the GNU General Public License
     * as published by the Free Software Foundation; under version 2
     * of the License (non-upgradable).
     *
     * This program is distributed in the hope that it will be useful,
     * but WITHOUT ANY WARRANTY; without even the implied warranty of
     * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
     * GNU General Public License for more details.
     *
     * You should have received a copy of the GNU General Public License
     * along with this program; if not, write to the Free Software
     * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
     *
     * Copyright (c) 2015-2019 (original work) Open Assessment Technlogies SA (under the project TAO-PRODUCT);
     *
     */

    /**
     * Process operands and returns the gcd.
     * @type {OperatorProcessor}
     * @exports taoQtiItem/scoring/processor/expressions/operators/gcd
     */
    var gcdProcessor = {
        constraints: {
            minOperand: 1,
            gcdOperand: -1,
            cardinality: ['single', 'multiple', 'ordered'],
            baseType: ['integer']
        },

        operands: [],

        process: function () {
            var result = {
                cardinality: 'single',
                baseType: 'integer'
            };
            var castedOperands;

            //if at least one operand is null or infinity, then break and return null
            if (_.some(this.operands, _.isNull) === true) {
                return null;
            }

            castedOperands = this.preProcessor.parseOperands(this.operands);

            //if at least one operand is a not a number,  then break and return null
            if (!castedOperands.every(this.preProcessor.isNumber)) {
                return null;
            }

            if (castedOperands.max() === 0 && castedOperands.min() === 0) {
                result.value = 0;
                return result;
            }

            result.value = gcd(castedOperands.value());

            return result;
        }
    };

    /**
     * Helps to calculate greatest common divisor for two ore more numbers
     * @param {Array<number|Number>} numbers
     * @returns {number} greatest common divisor
     */
    function gcd(numbers) {
        var n = numbers.length,
            y = 0,
            x = Math.abs(numbers[0]),
            i;

        for (i = 1; i < n; i++) {
            y = Math.abs(numbers[i]);
            while (x && y) {
                x > y ? (x %= y) : (y %= x);
            }
            x += y;
        }
        return x;
    }

    return gcdProcessor;

});