/*
*copyright(c)2013,烟台大学计算机学院
*ALL right reserved.
*作者:王凯
*完成日期:2013年11月25日
*版本号:v1.0
*问题描述:求最大公约数(非递归法)
*样例输入:12 24
*样例输出:12
*问题分析:求最大公约数(非递归法)
*/
#include <iostream>
using namespace std;
int main()
{
int a,b,c,d;
cout<<"请输入两个正整数"<<endl;
cin>>a>>b;
if(a<b)
{
d=a;
a=b;
b=d;
}
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
cout<<"最大公约数="<<a<<endl;
return 0;
}
求最大公约数(非递归法)
最新推荐文章于 2023-12-05 12:34:03 发布