NONNEGATIVEインテグエキューアティオン

非負整数方程式の計算

拡張ユークリッド互除法により、aX+bY=c の非負整数解を正確に数え、列挙します。

計算結果

結果パネルを隠す

結果

—

手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。

BigInt拡張ユークリッドと、符号付きフロア/シーリング境界を使用して、最大で最初の100非負の解を示す。

g=gcd(a,b); if g divides c, x=x0+k b/g and y=y0−k a/g; bound k by x,y≥0

3X+5Y=30 の非負整数解は3組で、(10,0)、(5,3)、(0,6)です。

陽性係数と非陰性ターゲットのみ。ゼロ解は有効な結果です。すべての入力境界は安全な全数値であり、厳密解の座標は整数文字列として表示される。これは2変数のカウントであり、任意の整数プログラムではない。

自分の値を入力できますか？

はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。

結果は厳密ですか？

浮動小数点演算を使用し、表示時に丸めています。計算式・前提条件・記載されたデータ精度を確認して結果を解釈してください。

入力内容は送信されますか？

計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。

広告掲載用スペースです。