アルゴリズム論特論(塩田)第2回 (1) てんびんクイズ
記号
-
この講義では、全ての整数から成る集合を $\ZZ$、すべての自然数から成る集合を $\NN$ と表すことにします。
$\NN$ には $0$ は入れないことにします。
N は natural number の N で、Z はドイツ語の ganze Zahl の Z です。
-
今日は小文字のアルファベット $a$, $b$, $c$, $\cdots$ は全て整数を表すとします。
てんびんクイズ
まず、次のクイズをやってみましょう。
どうやらこんな予想ができそうです:
予想 てんびんクイズの答えは、$a$ と $b$ の最大公約数らしい。