最大公約数の求め方
ユークリッド互除法 大きい方の整数Aを小さい方の整数Bで割った余りをR とするとき,A, Bの組の替わりにB, Rの組に順次置き換えて,R=0となったときのBを最大公約数とする
レガシーな書き方
function gcd (x, y){
if(x % y){
return gcd(y, x % y)
}else{
return y
}
}
console.log(gcd(480,1024)) // 32
モダンなコード
const gcd = (x, y) => x % y ? gcd(y, x % y) : y
console.log(gcd(480,1024)) // 32
or
const gcd = (a, b) => !b ? a : gcd(b, a % b)
console.log(gcd(480,1024)) // 32
もっと面白い(変態的な)書き方あるよってあったら教えて下さい。