DouKaku?beta

challenge 最大公約数（除算禁止）

あなたが使っている言語で除算と剰余が使えなくなりました。

以下の条件のもと最大公約数を求めるプログラムを書いてください。

条件

  • 除算および剰余の使用禁止
  • 加算や乗算から除算・剰余を単純に定義することも禁止とする
  • ただし, ビットシフトが面倒な場合には引数を2で割った商を返す関数を実装しても構わない
  • 多倍長演算をサポートすること（各言語のライブラリ状況を見たいので）
  • 引数は2つの正整数と仮定して構わない
  • F_1=1, F_2=1のフィボナッチ数列で2000番目と1999番目の最大公約数を求めたときのループ回数を教えてください
post comment

Posted feedbacks

Number of comments:24 Nested Flatten
  1. 2 Other
  2. 1 Java Scheme C# Ruby Scala Haskell Mathematica Batchfile Python R Smalltalk Common Lisp Perl

Index

Feed

Other

Link

Pathtraq

loading...
Creative Commons License このサイトの内容は、 クリエイティブ・コモンズ・ライセンスの下でライセンスされています。 [詳細]