技术支持课的小成果求最大公约数

原创于 2012-11-01 16:40:27 发布 · 831 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个使用C++编写的简单程序，该程序通过循环迭代的方法找出两个输入的正整数之间的最大公约数。程序首先提示用户输入两个正整数，然后采用从较小数开始递减的方式检查两数是否都能被同一个数整除，直至找到最大公约数。

#include <iostream>
using namespace std;
/*
求最大公约数
*/
   int main()
{
   int n,m,number;
   cout<<"请输入两个正整数";
   cout<<"n="<<endl;
   cin>>n;
   cout<<"m="<<endl;
   cin>>m;
   if(n>=m)
	   number=m;

   else
     number=n;
  
   while(true)
   {
   if(n%number==0&&m%number==0)
{	   cout<<number<<"是最大公约数"<<endl;
       break;
   }

		number--;
}   
	return 0;


}