P33: coprimeかどうかを判定
gcdが1を返す整数の組をcoprimeというらしい。
;; P33 (defun coprime (m n) (= (gcd m n) 1)) (coprime 35 64) ;; => T
日本語では、「互いに素」
以下を参照。
http://homepage3.nifty.com/kanzakijuku/a07.html
gcdが1を返す整数の組をcoprimeというらしい。
;; P33 (defun coprime (m n) (= (gcd m n) 1)) (coprime 35 64) ;; => T
日本語では、「互いに素」
以下を参照。
http://homepage3.nifty.com/kanzakijuku/a07.html