1 <!doctype html> 2 <head> 3 <meta charset = "utf-8" /> 4 </head> 5 6 <body> 7 <script> 8 /** 9 欧几里得算法求最大公约数 10 @param m 大数 11 @param n 小数 12 @return n 最大公约数 13 */ 14 const euclid = function(m,n){ 15 let r; 16 while((r = m % n) != 0){ 17 m = n; 18 n = r; 19 } 20 return n; 21 } 22 /** 23 更相减损术求最大公约数 24 @param m 大数 25 @param n 小数 26 @return n 最大公约数 27 */ 28 const MPOR = function(m,n){ 29 //判断是否都为偶数，若是则除2直到不能除为止 30 while(m % 2 == 0 && n % 2 == 0){ 31 m = m / 2; 32 n = n / 2; 33 } 34 //当差等于最小值 35 let temp = null; 36 while((temp = m - n) != n){ 37 //比较差和小数，把较大的给m，较小的给n 38 if(temp > n){ 39 m = temp; 40 } else{ 41 m = n; 42 n = temp; 43 } 44 } 45 46 return n; 47 } 48 document.write(euclid(98,63) + "<br />"); 49 document.write(MPOR(98,63)); 50 </script> 51 </body> 52 53 </html>