Hatena::Groupcadr

わだばLisperになる このページをアンテナに追加 RSSフィード

2004 | 12 |
2005 | 01 | 02 | 07 | 10 | 11 |
2006 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2008 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2010 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2011 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 11 |

2008-03-11

ArcでL-99 (P33 互いに素であるかを判定する)

| 16:18 | ArcでL-99 (P33 互いに素であるかを判定する) - わだばLisperになる を含むブックマーク はてなブックマーク - ArcでL-99 (P33 互いに素であるかを判定する) - わだばLisperになる

今回のお題は、互いに素であるかを判定せよとのこと。自分は数学には滅法疎いので、Wikipediaの説明を元にgcdの結果を1と比較しているだけです。

前回のgcdも良く考えれば、modを使えば簡単に書けるので書き直しました。

(def coprime (x y)
  (is 1 (gcd x y)))

(def gcd (n m)
  (if (is 0 m)
      n
      (gcd m (mod n m))))