#includestdio.h
成都创新互联是一家专注于做网站、网站制作与策划设计,三河网站建设哪家好?成都创新互联做网站,专注于网站建设十年,网设计领域的专业建站公司;建站业务涵盖:三河等地区。三河做网站价格咨询:13518219792
intfun(intm,intn);
intfun1(intm,intn);
voidmain(){
intm,n;
do{
scanf("%d%d",m,n);
}while(m=0||n=0);
printf("%d,%d最大公约数是%d\n",m,n,fun(m,n));
printf("%d,%d最小公倍数是%d\n",m,n,fun1(m,n));
}
intfun(intm,intn){
intr,t;
if(mn){
t=m;m=n;n=t;
}
while(n!=0){//辗转相除法
r=m%n;
m=n;
n=r;
}
returnm;
}
intfun1(intm,intn){//暴力破解法
intresult;
for(result=1;;result++){
if(result%m==0result%n==0){
break;
}
}
returnresult;
}
扩展资料
c语言求两个整数的最大公约数
#includestdio.h
#includestdlib.h
intmain()
{
inttmp,a,b;
printf("请输入两个整数:\n");
scanf("%d%d",a,b);
while(a%b!=0)
{
tmp=a%b;//取余
a=b;//交换a，b可避免a比b小
b=tmp;
}
printf("%d\n",b);
return0;
}
#includestdio.h
main()
{
int n, i;
scanf("%d", n);
printf("%d = ", n);
for(i = 2; n != 1; i++)
{
while(n % i == 0)
{
n /= i;
printf("%d%c", i, n == 1 ? '\n' : '*');
}
}
}
#includemath.h
int
fun(int
n)
{int
i,k=1;
for(i=2;i=sqrt(n);i++)
if(n%i==0)
k=0;
return
k;}
void
factor(int
n)
{
int
i,x,m=n;
printf("\n%d=",n);
for(i=2;i=n;i++)
{
if(fun(i)==1m%i==0){
printf("%d*",i);
m=m/i;
i=1;
if(fun(m)==1)
break;}
}
printf("%d\n",m);
}
main()
{
int
a;
printf("shu
ru
yi
ge
shu:");
scanf("%d",a);
factor(a);
}
因为一定要是素因数的乘积
所以我多用了一个判断是不是素数的函数,可以不?
如果只能用一个函数,你就自己把fun函数放进去,不过写起来就有点繁了!