ユークリッドの互除法

  • /*
     * @title ユークリッドの互除法
     * @description もちろん参考文献はwikipedia
     */
    
    
    (function(){
    	function a(){
    		var p=arguments[0];
    		var q=arguments[1];
    		while(p!=0&&q!=0){
    			if(p<q){
    				q=q%p;
    			}else{
    				p=p%q;
    			}
    		}
    		return p|q;
    	}
    	alert(a(eval(prompt()),eval(prompt())));
    })();
  • Permalink
    このページへの個別リンクです。
    RAW
    書かれたコードへの直接のリンクです。
    Packed
    文字列が圧縮された書かれたコードへのリンクです。
    Userscript
    Greasemonkey 等で利用する場合の .user.js へのリンクです。
    Loader
    @require やソースコードが長い場合に多段ロードする Loader コミのコードへのリンクです。
    Metadata
    コード中にコメントで @xxx と書かれたメタデータの JSON です。

History

  1. 2014/09/12 21:34:17 - 2014-09-12