使用三种方法求两个整数的最大公约数

#include<stdio.h>

#include<iostream>

using namespace std;

void way1()   //穷举法

{
cout<<"请输入两个整数：";
int a,b;
cin>>a>>b;   //从键盘输入两个数
int n=a;
if (n>b)
n=b;   //取两个数中的较小数

    for(int i=n;i>=1;i--)
{
if (a%i==0&&b%i==0)
{
cout<<"最大公约数："<<i<<endl;
break;
}
}

}

void way2()   //辗转相除法

{
int a,b,temp,x;
cout<<"请输入两个整数：";

    cin>>a>>b;  
if(a>b)   //选出较小的数
{
temp=b;
b=a;
a=temp;
}
while(b%a!=0)  //算出余数
{
x=b%a;
b=a;
a=x;
}
cout<<"最大公约数："<<a<<endl;

}

void way3()  //辗转相减法

{  

    int a,b; 

    cout<<"请输入两个整数：";

    cin>>a>>b;   //从键盘输入两个数

    while(1)  

    {  

        if(a>b)  

        {  

            a = a-b;    //将两个数的差值赋给最大的一个  

        }  

        else if(a<b)  

        {  

            b = b-a;  

        }  

        else   

        {  

            cout<<"最大公约数："<<b<<endl;

            break;    //跳出整个循环  

        }  

    }  

}

void main()

{
cout<<"求最大公约数的方法："<<endl;
cout<<"1.穷举法"<<endl;
cout<<"2.辗转相除法"<<endl;
cout<<"3.辗转相减法"<<endl;
cout<<"4.退出系统"<<endl;
while(1)
{
cout<<"请选择方法编号：";
int n;
cin>>n;
switch(n)
{
case 1:way1();break;
case 2:way2();break;
case 3:way3();break;
case 4:return;
default:cout<<"输入错误,请重新选择"<<endl;
}
}

}