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函數放進去,不過寫起來就有點繁了!

新聞標題：c語言最中間因數函數 c語言中如何求一個數的因數
本文路徑：http://vcdvsql.cn/article14/doiesde.html

成都網站建設公司_創新互聯，為您提供網站營銷、移動網站建設、App設計、企業網站制作、企業建站、

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯