0

Здравствуйте.

Есть два числа (к примеру, 1200 и 800). Как найти их общий делитель? То есть, как найти число, на которое можно поделить эти два и чтобы после деления вышло целое число?

Детальное описание:
Берём два числа: 1200 и 800. Далее нужно найти число, после деления на которое выйдет целое число. К примеру, 200 (1200 / 200 = 6 - целое число; 800 / 200 = 4 - целое число).

Попробовал сделать циклом, но толкового не вышло. Оно не всегда находит число.

function isInteger(num) {
  return (num ^ 0) === num;
};

var num = [1228, 862],
    divider = null;

for(var i = 80; i < num[0]; i++){
  if( isInteger(num[0] / i) && isInteger(num[1] / i) ){
    divider = i;
  };
};

console.log( divider );

Так как найти больший делитель, после которого будет целое число?

12
  • почему проверка начинается с 80? если поставишь с 1 и выведешь все возможные делители - твой код выведет только 1 и 2
    – Grundy
    27 мар 2017 в 12:29
  • @Other, он не НОК, а НОД хочет
    – Grundy
    27 мар 2017 в 12:29
  • @Grundy, суть в том, что если будет 1 или 2, то это будут очень маленькие числа... нужно где-то 80 и больше
    – Yuri
    27 мар 2017 в 12:30
  • @Grundy, при том заметил, что если указать 1200 и 800, то оно выдаёт 400, а не 200 или 100
    – Yuri
    27 мар 2017 в 12:30
  • 1
    @Yuri, ну вообще не все пары чисел имеют делители 80 и больше
    – Grundy
    27 мар 2017 в 12:30

1 ответ 1

2

Алгоритм Еклида для нахождения наибольшего общего делителя:

var num = [1228, 862];

while(num[0] !== 0 && num[1] !== 0){
  if(num[0] > num[1]){
     num[0] = num[0] % num[1];
  }else{
     num[1] = num[1] % num[0];
  }
}

var divider = num[0] + num[1];
5
  • может быть наибольшего?
    – Grundy
    27 мар 2017 в 12:52
  • При выводе сложить не постеснялся, а чего постеснялся перемножить при проверке?
    – Akina
    27 мар 2017 в 12:52
  • @Grundy, вы правы, ошибся 27 мар 2017 в 12:55
  • @Akina, это чтобы не проверять какой из них равен нулю 27 мар 2017 в 12:57
  • @KirillSemenov, имелось в виду условие цикла. while(num[0]*num[1])
    – vp_arth
    27 мар 2017 в 19:55

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.