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);

 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号