为该不定方程所有可能的的解中最小的一个。
对于正整数a,b,我们有不定方程ax=by,其中x,y也是正整数。令c=ax=by,我们设 c_{min} c min 为该不定方程所有可能的的解中最小的一个。 给定a,b后求解 c_{min} c min 是一项简单的工作。现在我们把问题变得稍微复杂一些,我们给出x,y,你需要判断它们是否满足一组 ax=by=c_{min} ax=by=c min ,其中 c_{min} c min 为该不定方程所有可能的的解中最小的一个。
(图片来源网络,侵删)