fyjie

摘要： 问题描述 小QQ今天做了最大公约数的题目，给定两个正整数 a 和b（a > b ），用辗转相除很快就能得到a和b的最大公约数 c，他做完心情大爽。 小QQ跑去他的好朋友RED那里炫耀，但是RED告诉他， c可以用a*x+b*y=c表示，当x为正且最小时，表达式a*x+b*y=c是唯一的。 小QQ想在 阅读全文