すしす島>メモ用紙ユークリッドの互除法を短く書いてみた

トップ>メモ用紙

メモ用紙

ブログではない。ということ。

[192] [191] [190] [189] [188] [187] [186] [185] [184] [183] [182]

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

2024/05/19 (Sun)

function g(m,n){return n?m%n?g(n,m%n):n:m;}
関数名すら略してこれ。43バイト。
使用例：g(1071,1029)→21
関係ない変数名と関数名が被らないように注意(関数名をgcdとかにすればいいんだけどね)

果たしてもっと短く出来るのか!?(※短いからと言って処理が早いとは限りません)

2009/12/24 (Thu) Flash Trackback() Comment(3)

あー、それってなんか割って余り出して又割って、を繰り返して最大公約数だす奴だっけ

NaoS 2009/12/24(Thu)22:21:04 編集

北米航空宇宙防衛司部ってサンタ追跡してるんだって。衛星使って何やってんだｗｗ

NaoS 2009/12/24(Thu)22:26:10 編集

知るか

すしす 2009/12/25(Fri)08:59:49 編集

この記事にトラックバックする：

<< DOWF開催中 HOME うわー >>

カレンダー

プロフィール

カテゴリー