gcd(1204,84)=gcd(1204-n*84,84) ， n是减去的84的个数 。我们如何一步到位找到最大的n呢？也就是说1204最多能被84减多少次呢？也就是说1204大概是84的多少倍呢？
你发现 ， 带余除法可以一步到位算出n：
1204÷84=14……28 ， 也就是说1204最多能减14个84 ， 减完剩下28 。这个28就是我们想要的 ， gcd(1204,84)=gcd(1204-14*84,84)=gcd(28,84) 。
实际上我们只需要除完的余数 ， 得到余数的运算叫做模运算 ， C++中用%表示 ， 1204%84=28 。这就是辗转相除法 。

• 黄金般的相思的含义是什么
• 天蝎男和巨蟹双鱼哪个更绝配,天蝎座男生和什么女生星座最相配
• 1p是多大
• 战舰世界金刚怎么样
• 1.4t相当于多少马力
• 算命的说很少碰见上等婚姻,算命的说我们上等婚姻却又相克
• 什么样的防臭地漏芯好
• 狗肉和鱼可以一起吃吗
• 一根甘蔗相称于几碗米饭的热量
• 射手座3月份感情运势,3月22日-26日爱情运势：两情相悦