<prompt> Wakulima wawili wanakubali kwamba nguruwe wana thamani ya 300 na kwamba mbuzi wana thamani ya 210. Mkulima mmoja anapomdai mkulima mwingine, hulipa deni la nguruwe au mbuzi, na chenji inayopokelewa kwa njia ya mbuzi au nguruwe inapohitajika. Kwa mfano, deni la 390 lingeweza kulipwa kwa nguruwe wawili, huku mbuzi mmoja akipokelewa kwa mabadiliko. Je, ni kiasi gani cha deni chanya kidogo zaidi ambacho kinaweza kutatuliwa kwa njia hii?  <response>: Ikiwa deni la dola D linaweza kutatuliwa kwa njia hii, basi nambari kamili p na g lazima ziwepo na D 300p 210g 30 10p 7g.Kwa hivyo, D lazima iwe kizidishio cha 30, na hakuna deni chanya chini ya 30 linaweza kutatuliwa. Deni la 30 linaweza kutatuliwa tangu 30 300-2 2103.Hii inafanywa kwa kutoa mbuzi 3 na kupokea nguruwe 2. 