Найти максимальное общее значение которое нацело делит два заданных числа
 

Есть такая задача "Заданы две переменные для двух целых чисел, найти максимальное общее значение которое нацело делит два заданных числа."
Из условия я понимаю, что у нас к примеру есть let a = 20; let b = 30; максимальное общее значение которое нацело делит эти два числа будет 10. Но как мне все это реализовать при помощи цикла?

junior29,

function fun(a, b)
{ a > b || ([a, b] = [b, a]);
  let k = 1;
  for (let i = 2; i <= b; ) {
      if(!(b % i) && !(a % i) ) {
      b /= i;
      a /= i;
      k *= i;
      }
      else i++
  }
  return k
}
alert(fun(20, 30));

А можно как-то выполнить не используя функцию?

junior29,
так не используйте.

let k = 1, a = 20, b = 30;
  for (let i = 2; i <= b && i <= a; ) {
      if(!(b % i) && !(a % i) ) {
      b /= i;
      a /= i;
      k *= i;
      }
      else i++
  }

alert(k);

Иными словами, требуется наибольший общения делитель. Советую реализовать алгоритм Евклида или бинарный алгоритм (см. Википедию). Вариант от Рони может работать долго, если числа здоровенные и хотя бы одно из них простое.

Alexandroppolus,
:thanks: