复习大学算法课

[taikulawo]

挺多东西时间长了不接触都忘记了

10÷6=1...4
10是被除数，6是除数，1是商，4是余数

4 == 10 % 6

两数相除，除数变被除数，余数变除数

设余数为x

                n
                 ----> x
       m % n =
                     -> n
       <-----------x

!function() {
   const log = console.log
   function gcd(m,n) {
       while(n > 0){
           let x = n
           n = m % n
           m = x
       }
       return m
   }
   log(gcd(12,16))
}()