当前位置:编程学习 > C#/ASP.NET >>

两正整数的最大公约数-(0)

原理

1.比较两数的大小,用大数除以小数,将得到一个余数;
2.再将小数作为先前的大数,余数作为先前的小数,再重复第一步;
3.直到所得的余数为0时停止,那么我们得到的最后那一个余数就是他们的最大公约数。


#include
main()
{
 int u,v,r;
 cout<<"Enter two positive integers:";
 cin>>m>>n;
 if(m>n)
    u=m;
 else 
    v=n;
 if(u*v!=0)
 {
  while(r=u%v)
  {
   u=v;
   v=r;
   }
  cout<<"The 易做图 is:"<
  }
  else cout<<"Divided by zero!"<
}

补充:asp.net教程,C语言
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,