#include <stdio.h>
int a,b;
void input()
{
printf("请输入两个整数,用逗号隔开:\n");
scanf("%d,%d",&a,&b);
}
int xc_gcd(int a,int b)/*辗转相除法*/
{
int c;
if(a<b)/*保证a一直大于b*/
{
c=a;
a=b;
b=c;
}
while( b!=0 )
{
c=a%b;/*大数除以小数*/
a=b;
b=c;
}
return a;
}
int xj_gcd(int a,int b)/*相减法*/
{
while( a!=b )
{
if ( a>b )
a-=b;/*大数减去小数,一直减到a不大于b*/
else
b-=a;
}
return b;
}
void qj_gcd()/*穷举法*/
{
int i;
i=(a>b)?b:a;/*把两个数最小值赋给i*/
for(;i>0;i--)
{
if( a%i==0 && b%i==0 )
{
printf("%d\n",i);
break;
}
}
}
int gbs(int x,int y)/*求最小公倍数*/
{
int a,b,c,z;
a=x;
b=y;
while(y)
{
z=x%y;/*先求最小公约数*/
x=y;
y=z;
}
c=a*b/x;
return c;
}
void menu()
{
int k;
printf("================\n");
printf("****1.辗转相除法\n");
printf("****2.辗转相减法\n");
printf("****3.穷举法\n");
printf("****4.求最小公倍数\n");
printf("****5.退出\n");
printf("================\n");
while(1)
{
printf("请输入操作编号\n");
scanf("%d",&k);
switch(k)
{
case 1:
input();
printf("%d\n",xc_gcd(a,b));
break;
case 2:
input();
printf("%d\n",xj_gcd(a,b));
break;
case 3:
input();
qj_gcd();
break;
case 4:
input();
printf("%d\n",gbs(a,b));;break;
case 5:
return;
default:
printf("请输入1到5之间的数字");
}
}
}
int main()
{
menu();
return 0;
int a,b;
void input()
{
printf("请输入两个整数,用逗号隔开:\n");
scanf("%d,%d",&a,&b);
}
int xc_gcd(int a,int b)/*辗转相除法*/
{
int c;
if(a<b)/*保证a一直大于b*/
{
c=a;
a=b;
b=c;
}
while( b!=0 )
{
c=a%b;/*大数除以小数*/
a=b;
b=c;
}
return a;
}
int xj_gcd(int a,int b)/*相减法*/
{
while( a!=b )
{
if ( a>b )
a-=b;/*大数减去小数,一直减到a不大于b*/
else
b-=a;
}
return b;
}
void qj_gcd()/*穷举法*/
{
int i;
i=(a>b)?b:a;/*把两个数最小值赋给i*/
for(;i>0;i--)
{
if( a%i==0 && b%i==0 )
{
printf("%d\n",i);
break;
}
}
}
int gbs(int x,int y)/*求最小公倍数*/
{
int a,b,c,z;
a=x;
b=y;
while(y)
{
z=x%y;/*先求最小公约数*/
x=y;
y=z;
}
c=a*b/x;
return c;
}
void menu()
{
int k;
printf("================\n");
printf("****1.辗转相除法\n");
printf("****2.辗转相减法\n");
printf("****3.穷举法\n");
printf("****4.求最小公倍数\n");
printf("****5.退出\n");
printf("================\n");
while(1)
{
printf("请输入操作编号\n");
scanf("%d",&k);
switch(k)
{
case 1:
input();
printf("%d\n",xc_gcd(a,b));
break;
case 2:
input();
printf("%d\n",xj_gcd(a,b));
break;
case 3:
input();
qj_gcd();
break;
case 4:
input();
printf("%d\n",gbs(a,b));;break;
case 5:
return;
default:
printf("请输入1到5之间的数字");
}
}
}
int main()
{
menu();
return 0;