求两个整数的最大公约数

程序实现的功能：从键盘输入两个整数，输出两个整数的最大公约数。

基本思路：可采用辗转相除法，辗转相减法，穷举法对两个整数求最大公约数，并且要对负数、0单独考虑。

（1）可以先对负数求绝对值，转换成正数，再求最大公约数。

（2）如果输入的整数包含0，因为一个数与0的公约数为它本身，所以可以直接输出非0的数就是所求的最大公约数。

程序源代码：

/*
主要功能：求两个整数的最大公约数
作者：xxx
创建日期：2017.3.18
*/

#include<iostream>
#include<math.h>
using namespace std;
class GCD
{
 private:
int a,b;
 public:
void put_in();              //输入两个整数
void method_divide();       //辗转相除法求最大公约数
void method_subtract();     //辗转相减法求最大公约数
void method_illustrate();   //穷举法求最大公约数
void menu();                //打印菜单
int select;                 //select为是否退出系统的标记
};


void GCD::put_in()       //输入两个整数
{ 
int flag=1;          //flag用于判断循环是否执行
    cout<<"请输入两个整数(以空格键隔开):"<<endl;
    cin>>a>>b;
}

void GCD::method_divide()     //辗转相除法
{
int c,temp;
if(b==0)                  //0不能做除数，当b==0时，交换a、b
{
temp=a;
a=b;
b=temp;<