チキンマックナゲット数（フロベニウスの硬貨交換問題）
作者: tonagai さん実行数: 5292
※ 本ライブラリは会員の方が作成した作品です。内容について当サイトは一切関知しません。
昔、イギリスのマクドナルドではチキンマックナゲットのセットに入っている個数は6個、9個、20個でした。セットを複数買う場合、ナゲットの総数として作れない数の最大値が非チキンマックナゲット数です。これを複数の金額の硬貨に置き換えたものがフロベニウスの硬貨交換問題です。3枚の硬貨に相当する計算を行います。
セットに入っているナゲット数（あるいは硬貨1枚の金額）を3つ入れて、
（3つの数は互いに素である必要があります）
さらに調べる最大値を入れてください。
セット２つ（硬貨2種類）の場合はセット３を0にしておいてください。
（3つの数は互いに素である必要があります）
さらに調べる最大値を入れてください。
セット２つ（硬貨2種類）の場合はセット３を0にしておいてください。
この計算についてお客様の声はまだありません。