弗罗贝尼乌斯问题（关于弗罗贝尼乌斯问题的简单科普）

提及弗罗贝尼乌斯问题，有许多人不了解，那么下面来看看小素对弗罗贝尼乌斯问题的相关介绍。

弗罗贝尼乌斯问题

1、弗罗贝尼乌斯问题(Frobeniusproblem)是关于一次不定方程的一个著名问题。

2、设a1，a2，…，an为整数，它们的最大公约数为1，求不能表示成a1x1+a2x2+…+anxn的最大整数，其中x1，x2，…，xn为任意非负整数。

3、这个问题称为一次不定方程的弗罗贝尼乌斯(Frobenius)问题，也称为换钱问题。

关于弗罗贝尼乌斯问题到此分享完毕，希望能帮助到您。