/**
* Author:Probie
* Date:2017-3-21 21:38:14
*/
#include <>
int a, b, temp;
//辗转相除法实现
int Division(){
printf("请输入两个数(a,b)：\n");
scanf("%d,%d",&a,&b);
if(a < b){
temp = a;
a = b;
b = temp;
}
while(a%b != 0){
temp = a%b;
a = b;
b = temp;
}
printf("最大公约数为：%d\n",b);
return 0;
}
//相减法实现
int Subtract(){
printf("请输入两个数(a,b)：\n");
scanf("%d,%d",&a,&b);
if(a < b){
temp = a;
a = b;
b = temp;
}
while(a-b != 0){
temp = a-b;
a = b;
b = temp;
}
printf("最大公约数为：%d\n",b);
return 0;
}
//穷举法实现
int Exhaus() {
printf("请输入两个数(a,b)：\n");
scanf("%d,%d",&a,&b);
if(a < b) {
temp = a;
a = b;
b = temp;
}
for(temp = b; a%temp || b%temp; temp--);
printf("最大公约数为：%d\n",temp);
return 0;
}
int main(){
int nub;
printf("\n求两个数的最大公约数:");
printf("\n1、辗转相除法");
printf("\n2、相减法");
printf("\n3、穷举法");
printf("\n请选择你要使用的方法：\n");
scanf("%d",&nub);
switch(nub){
case 1:
Division();
break;
case 2:
Subtract();
break;
case 3:
Exhaus();
break;
}
return 0;
}