マイクロコンピューター制御の問題です

質問

「CASL2のプログラムを作成せよ」とのことで、次の問題が出されました。

問1.GR1の中身の値（正の整数）とGR2の中身の値（正の整数）の最大公約数をGR3　に入れて返すようなサブルーチンGCDを作れ。再帰を利用すること。
　　（ヒント）
　　最大公約数を求めるには、ユークリッドの互除法というアルゴリズムがある。C　言語で記述すると、再帰を使って以下のように書ける。

　int gcd (int x,int y){
if (y==0)return x;
return gcd(y,x%y);
}

問2.IN命令により入力された10進数の数値を、16進数に変換して、OUT命令により　表示するプログラムをかけ。

以上の二つです。
手前勝手な事情ですが、明日8/9の午後4時までに、解答の方をよろしくお願いします。

回答No.1

ymmasayan · ベストアンサー

レポートのようですので、ヒントだけにします。
（１）ユークリッドの互除法は２つの数を割り算して余りと除数を取り出します。
　　この２つで、更に割り算し・・・を繰り返し、余りが０になった時、除数が
　　最大公約数になっているというものです。
　　同じ計算を繰り返すので再帰処理が使えます。

　　Ｃ言語のヒントを見ると、そのようになっています。注意すべきは、最初に
　　ｘ＞ｙとしておくと判りがいい事です。

　　ＣＡＳＬ２でやる注意点は次の通りです。
　　　・演算は全てレジスター演算でやる事。
　　　・定数以外はメモリーに取らない事。
　　　・関数の代わりに再帰のＣＡＬＬ文を使用。

（２）ＩＮ命令で入力されると文字列です。これを桁ごとに数値化して、
　　桁の重みをかけながら１０進数（２進数）になおします。
　　その後、４ビットずつ切り出して（２進数の形をした１６進数）それぞれを
　　１６進（文字）に変換して出力エリアに入れます。
　　最後にＯＵＴ命令で出力します。

お礼

タイムオーバーとなってしまいました。
とりあえず、なんとか形にはなったので、大丈夫でしょう。
ヒント、ありがとうございました。
では

補足

せっかくのヒントなのですが、さっぱりわかりません。
なんとか解答の方をお願いできないものでしょうか？
ちなみにレポートです。これが提出できないと、単位をくれないようで・・・。