40歳からのキャリアチェンジ

20代はエンジニア・PM、30代はWeb系エンジニア向けのキャリアアドバイザー。40代の今はフリーランスで開発含めて色々やってます。技術ネタとしてはRuby/RailsとJavaScript関連あたり

ユークリッドの互除法をJavaScriptで実装した

C言語によるはじめてのアルゴリズム入門で、アルゴリズムの勉強をしはじめたけど、そのままC言語で書くのもあれなのと最近までJavaScriptの勉強していたから、がんばってJSで実装してみた。

Euclid = function(a, b){
  this.value1 = a;
  this.value2 = b;
};
Euclid.prototype = {
  calc: function(){
    var a = this.value1;
    var b = this.value2;
    while(a!=b){
      if (a > b) {
	a = a-b;
      } else {
	b = b-a;
      }
    }
  return a;
  }
};
var eu = new Euclid(128, 72);
eu.calc(); //->8