十進ベーシック マキシマ

質問

十進ベーシックまたはマキシマを使ってgcd(n,100)=1においてnを求めるプログラミング方法を教えてください。
多分オイラー関数だと思うのですがやり方わからないのでお願いします。

回答No.2

-q7P2izb__

gcd()は最大公約数を求める関数のことでよいですか？
この場合、特殊なアルゴリズムになるため、自力で書こうと思ったのですが、
もともとの定義も曖昧なので、下記を参考にして見て下さい。

「再帰アルゴリズムによるユークリッド互除法」
http://www.tbasic.org/reference/old/EuclidRec.html

これを使って、2から1000までnに値を入れて1ずつ大きくしていけば、
求めたいnの値が何個か求まる。そんな回答です。

回答No.1

f272

そのようなnは無限にあるが，どれか1つを求めればよいのか？
もしそうなら何も使わなくてもn=1で十分だろう。
それともnに条件がついているのか？