@kuzanatoliorg/algorithms
Version:
The utils package for react testing library
14 lines (13 loc) • 383 B
JavaScript
;
Object.defineProperty(exports, "__esModule", { value: true });
exports.greatestCommonDevisior = greatestCommonDevisior;
function greatestCommonDevisior(first, second) {
let temp = first % second;
let flag = temp.constructor(0);
while (temp !== flag) {
first = second;
second = temp;
temp = first % second;
}
return second;
}