//*********最大公约数***********
//作者:王鸣宇
//版本:v1.0
//创建时间:2017.3.21
//主要功能:求两个数的最大公约数
//************************************
#include<stdafx.h>
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
class lnum
{
public:
void choose();
void xway();
void yway();
void zway();
void add();
void show();
private:
int x, y;//供客户输入的两个数
int num;//x和y的最大公约数
};
//穷举法求最大公约数
void lnum::xway()
{
int i;//除数
if (x < y)//赋予i两个数字中较小的数
i = x;
else
i = y;
for (i; i > 0; i--)
{
if (x%i == 0 && y%i == 0)//判断i是否为x与y的公约数
break;
}
num = i;
}
//辗转相除法求最大公约数
void lnum::yway()
{
int l1,l2;//存放除数和被除数
int t;
int test = 1;
if (x < y)
{
l2 = y;
l1 = x;
}
else
{
l2 = x;
l1 = y;
}
while (test)
{
if (l2%l1 != 0)
{
t = l2;
l2 = l1;
l1 = t%l1;
}
if (l2%l1 == 0)
test = 0;
}
num = l1;
}
//相减法求最大公约数
void lnum::zway()
{
int l1, l2;//减数与被减数
int test = 1;
int t;
if (x < y)
{
l2 = y;
l1 = x;
}
else
{
l2 = x;
l1 = y;
}
while (test)
{
if (l2 - l1 > l1)
{
l2 -= l1;
}
if (l2 - l1 < l1)
{
t = l1;
l1 = l2 - t;
l2 = t;
}
if (l2 - l1 == 0 || l2 - l1 == l1)
{
test = 0;
}
}
num = l1;
}
//输入x,y并进行正确性验证
void lnum::add()
{
int i,a;
int test=1;
char str1[25], str2[25];//存储客户输入的信息
while(test)
{
a = 1;
cout << "输入第一个数字(按回车确定):";
gets_s(str1);
for (i = 0; i < 25; i++)
{
if (str1[i]>'9')
{
a = 0;
cout << "输入的数据不合适,请重新输入正确的数据" << endl;
break;
}
}
if (a == 1||x==0)
{
test = 0;
}
}
test = 1;
while (test)
{
a = 1;
cout << "输入第二个数字(按回车确定):";
gets_s(str2);
for (i = 0; i < 25; i++)
{
if (str2[i]>'9')
{
a = 0;
cout << "输入的数据不合适,请重新输入正确的数据" << endl;
break;
}
}
if (a == 1)
{
test = 0;
}
}
x = atoi(str1);
y = atoi(str2);
}
//输出x和y以及它们最大公约数
void lnum::show()
{
cout << "输入的两个数字为:";
cout << x << " " << y << endl;
cout << "这两个数字的最大公约数为:";
cout << num << endl;
}
//选择计算方法及屏幕显示
void lnum::choose()
{
int ch;
int test = 1;
while(test)
{
printf("\n");
printf(" *********************************************************\n");
printf(" # #\n");
printf(" # 求最大公约数 #\n");
printf(" # #\n");
printf(" # 版本 : v1.0 #\n");
printf(" # #\n");
printf(" *********************************************************\n");
printf(" # #\n");
printf(" # 1.穷举法 2.辗转相除法 #\n");
printf(" # #\n");
printf(" # 3.相减法 4.退出应用 #\n");
printf(" # #\n");
printf(" *********************************************************\n");
printf("\n");
printf(" 请选择您需要的操作序号(1-4)按回车确认:");
cin >> ch;
switch (ch)
{
case 1:
xway();
show();
break;
case 2:
yway();
show();
break;
case 3:
zway();
show();
break;
case 4:
test = 0;
break;
}
}
}
//主函数
int main()
{
lnum n;
n.add();
n.choose();
return 0;
}
这个代码无法排除输入数据为符号的情况,希望能指点一下。
最大公约数(代码)
最新推荐文章于 2024-01-21 16:37:12 发布