最大公约数三种方法

一、辗转相除法：
输入两个数a和b，如果a和b都小于等于0，则结束。否则，进入循环（c=b/a,b=a,a=c）当a等于0时，结束循环，输出最大公约数b.
二、辗转相减法：
输入两个数a和b，当a不等于b时，进入循环（当a>b时，a=a-b;否则，b=b-a）直到a=b时，结束循环，输出最大公约数a。
三、穷举法：
输入两个数a和b，取i=1,i++,i小于a和b中的较少的数，a和b能同时被i整除，则i为a和b的公约数，取i的最大值。

#include<iostream>

using namespace std;
int division();
void extrema();
void reduce();
int main()
{
int num;
cout<<"0、辗转相除法:"<<endl;
cout<<"1、辗转相减法:"<<endl;
cout<<"2、穷举法:"<<endl;
cout<<"请在0-2之间选择一个数:"<<endl;
cin>>num;
switch(num)
{
case 0:division();break;
case 2:reduce();break;
case 1:extrema();break;
default:printf("请在0-2之间选择\n");
}
return 0;
}


int division()//辗转相除法
{
int a,b;
cout<<"请输入两个整数："<<endl;
cin>>a>>b;
if(a<=0||b<=0) return 0;
while(a!=0)
{
int c;
c=b%a;
b=a;
a=c;
}
cout<<"最大公约数为："<<b<<endl;
return 0;
}




void extrema() //穷举法
{ 
int a,b,i,temp,max; 
cout<<"请输入两个整数："<<endl;
cin>>a>>b;
if(a>b) 
{ 
temp=a;a=b;b=temp; 
} 
for(i=1;i<=a;i++) 
{ 
if(a%i==0) 
if(b%i==0) 
max=i; 
} 
cout<<"最大公约数为:"<<max<<endl;
}




void reduce() //辗转相减法
{ 
int a,b;
cout<<"输入两个整数："<<endl;
cin>>a>>b;       
while(a != b)  
{  
        if(a>b)  
        {  
            a = a - b;  
        }  
        else   
        {  
            b = b - a;  
        }  
}   
cout<<"最大公约数为："<<a<<endl;
}