プログラマメモ2 - programmer no memo2

ax+byの形であらわされない最大の数は 2007/09/25

ab-a-b

だそうです。

互いに素な2つの自然数aとbがあるとき、ab-a-bより大きなすべての自然数は0以上の整数xとyを使ってax+byの形に表せる。また、ab-a-bはこの形に表せない。チャレンジ!整数の問題100


なるほど。

: