最大公约数（代码）

//*********最大公约数***********
//作者：王鸣宇
//版本: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;
}

          这个代码无法排除输入数据为符号的情况，希望能指点一下。