#include<stdio.h>
int fas(int x,int y)
{int a,t;
if(x<y)
{t=x;
x=y;
y=t;
}
do{a=x%y;
x=y;
y=a;
}while(a!=0);
return x;
}
int fab(int x,int y)
{int a,t;
if(x<y)
{t=x;
x=y;
y=t;
}
for(a=x;a>0;a++)
if(a%x==0&&a%y==0)
{return a;
break;
}
}
int main()
{int m,n;
printf("输入两个整数:");
scanf("%d,%d",&m,&n);
printf("最大公约数是%d\n",fas(m,n));
printf("最小公倍数是%d\n",fab(m,n));
return 0;
}
C语言最大公约数,最小公倍数。
于 2022-04-15 00:59:50 首次发布