c語(yǔ)言如何求最大公約數(shù)和最小公倍數(shù)

#include stdio.h

創(chuàng)新互聯(lián)主要業(yè)務(wù)有網(wǎng)站營(yíng)銷策劃、做網(wǎng)站、網(wǎng)站制作、微信公眾號(hào)開(kāi)發(fā)、重慶小程序開(kāi)發(fā)公司、H5頁(yè)面制作、程序開(kāi)發(fā)等業(yè)務(wù)。一次合作終身朋友，是我們奉行的宗旨；我們不僅僅把客戶當(dāng)客戶，還把客戶視為我們的合作伙伴，在開(kāi)展業(yè)務(wù)的過(guò)程中，公司還積累了豐富的行業(yè)經(jīng)驗(yàn)、網(wǎng)絡(luò)營(yíng)銷推廣資源和合作伙伴關(guān)系資源，并逐漸建立起規(guī)范的客戶服務(wù)和保障體系。 

int main()

{

int a,b,c,m,t;

printf("請(qǐng)輸入兩個(gè)數(shù):\n");

scanf("%d%d",a,b);

if(ab)

{

t=a;

a=b;

b=t;

}

m=a*b;

c=a%b;

while(c!=0)

{

a=b;

b=c;

c=a%b;

}

printf("最大公約數(shù)是:\n%d\n",b);

printf("最小公倍數(shù)是:\n%d\n",m/b);

}

擴(kuò)展資料

算法思想

利用格式輸入語(yǔ)句將輸入的兩個(gè)數(shù)分別賦給 a 和 b，然后判斷 a 和 b 的關(guān)系，如果 a 小于 b，則利用中間變量 t 將其互換。

再利用輾轉(zhuǎn)相除法求出最大公約數(shù)，進(jìn)而求出最小公倍數(shù)。最后用格式輸出語(yǔ)句將其輸出。

#includestdio.h是在程序編譯之前要處理的內(nèi)容，稱為編譯預(yù)處理命令。編譯預(yù)處理命令還有很多，它們都以“#”開(kāi)頭，并且不用分號(hào)結(jié)尾，所以是c語(yǔ)言的程序語(yǔ)句。

C語(yǔ)言中 用函數(shù)調(diào)用求最大公約數(shù)和最小公倍數(shù)

#includestdio.h

int gcd(int m, int n);

int lcd(int m, int n);

int main()

{

int a, b;

printf("輸入兩個(gè)正整數(shù):");

scanf("%d%d", a, b);

printf("%d 和 %d 最大公約數(shù)為%d\n", a, b, gcd(a, b));

printf("最小公倍數(shù)為:%d\n", lcd(a, b));

}

int gcd(int m, int n)

{

int t;

if (mn)

{

t = m;

m = n;

n = t;

}

while (n != 0)

{

t = m%n;

m = n;

n = t;

}

return m;

}

int lcd(int m, int n)

{

int t;

t = m*n / gcd(m, n);

return t;

}

C語(yǔ)言用函數(shù)求兩個(gè)數(shù)的最大公因數(shù)和最小公倍數(shù)

#includestdio.h

intfun(intm,intn);

intfun1(intm,intn);

voidmain(){

intm,n;

do{

scanf("%d%d",m,n);

}while(m=0||n=0);

printf("%d,%d最大公約數(shù)是%d\n",m,n,fun(m,n));

printf("%d,%d最小公倍數(shù)是%d\n",m,n,fun1(m,n));

}

intfun(intm,intn){

intr,t;

if(mn){

t=m;m=n;n=t;

}

while(n!=0){//輾轉(zhuǎn)相除法

r=m%n;

m=n;

n=r;

}

returnm;

}

intfun1(intm,intn){//暴力破解法

intresult;

for(result=1result++){

if(result%m==0result%n==0){

break;

}

}

returnresult;

}

擴(kuò)展資料

c語(yǔ)言求兩個(gè)整數(shù)的最大公約數(shù)

#includestdio.h

#includestdlib.h

intmain()

{

inttmp,a,b;

printf("請(qǐng)輸入兩個(gè)整數(shù):\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;

}