JavaScript: 求两个数最大公约数

// 输入两个数 求两个数的最大公约数(能够同时整除两个数的最大数)
// 思路: 先找出两个数的最小的那个数
// 最大公约数,最小是1 最大只能是两个数中的最小数

var num1 = 8;
var num2 = 6;
var min  = num1 < num2? num1:num2;

for(;;) {
  if (num1 % min == 0 && num2 % min == 0) {
     break;
  }
  min--;
}

alert(min);



posted @ 2020-07-13 21:28  珊迪·奇克斯  阅读(436)  评论(0编辑  收藏  举报