标签：更相 int 等数 第一步 减损 第二步

 

 

 

#include<iostream>
 using namespace std;
 
 int main()
 {
  int m,n;
  cin>>m>>n;
  while(1)
  {
   if(m > n)
    m = m - n;
   if(m < n)
    n = n - m;
   if(m = n)
    break;
  }
  cout<<m;
  return 0;
 }

　　

使用步骤

编辑 第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。 第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。 则第一步中约掉的若干个2的积与第二步中等数的乘积就是所求的最大公约数。 其中所说的“等数”，就是公约数。求“等数”的办法是“更相减损”法。

标签：更相,int,等数,第一步,减损,第二步
来源： https://www.cnblogs.com/likk/p/11236073.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。