C语言用函数求两个数的最大公因数和最小公倍数

#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;

}

C语言如何求出一个数的“因数”求源代码

#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' : '*');

}

}

}

C语言求因数

#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函数放进去,不过写起来就有点繁了!