On a problem of Frobenius in three numbers

Abdelwaheb Miled

For three positive integers ai, aj, ak pairwise coprime, we present an algorithm that find the least multiple of ai that is a positive linear combination of aj, ak. The average run…