c語言最大公約數和最小公倍數是多少,c語言最大公約數和最小公倍數是多少

本文目錄一覽：

• 1、C語言最大公約數和最小公倍數
• 2、c語言編程，求兩個數的最大公約數和最小公倍數
• 3、c語言求最大公約數和最小公倍數
• 4、c語言如何求最大公約數和最小公倍數
• 5、c語言最大公約數最小公倍數
• 6、C語言最大公約數與最小公倍

C語言最大公約數和最小公倍數

教你一個規律，兩個數最小公倍數與最大公約數的乘積等於這兩個數本身，只要求出最大公約數，最小公倍數就出來了

c語言編程，求兩個數的最大公約數和最小公倍數

這樣寫：

#include

void

main()

{

int

m,n,i,r,temp;

printf(“請輸入第一個數的值:

“);

scanf(“%d”,m);

printf(“請輸入第二個數的值:

“);

scanf(“%d”,n);

if(nm)

{

temp=m;

m=n;

n=temp;

}

i=n;

while(i%m!=0)

{

i=i+n;

}

printf(“最小公倍數是:%d

\n”,i);

r=m%n;

while(r!=0)

{

m=n;

n=r;

r=m%n;

}

printf(“最大公約數是:%d

\n”,n);

}

圖：

c語言求最大公約數和最小公倍數

c語言求最大公約數和最小公倍數 求最小公倍數演算法： 最小公倍數=兩整數的乘積÷最大公約數 求最大公約數演算法： (1)輾轉相除法 有兩整數a和b：

① a%b得餘數c ② 若c=0，則b即為兩數的最大公約數 ③ 若c≠0，則a=b，b=c，再回去執行① 例如求27和15的最大公約數過程為： 27÷15 餘1215÷12餘312÷3餘0因此，3即為最大公約數

c語言如何求最大公約數和最小公倍數

#include stdio.h

int main()

{

int a,b,c,m,t;

printf(“請輸入兩個數:\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(“最大公約數是:\n%d\n”,b);

printf(“最小公倍數是:\n%d\n”,m/b);

}

擴展資料

演算法思想

利用格式輸入語句將輸入的兩個數分別賦給 a 和 b，然後判斷 a 和 b 的關係，如果 a 小於 b，則利用中間變數 t 將其互換。

再利用輾轉相除法求出最大公約數，進而求出最小公倍數。最後用格式輸出語句將其輸出。

#includestdio.h是在程序編譯之前要處理的內容，稱為編譯預處理命令。編譯預處理命令還有很多，它們都以「#」開頭，並且不用分號結尾，所以是c語言的程序語句。

c語言最大公約數最小公倍數

最大公約數c語言編程的常用思路是：按照從大（兩個整數中較小的數）到小（到最小的整數1）的順序求出第一個能同時整除兩個整數的自然數，即為所求。

兩個數的最大公約數有可能是其中的小數，所以在按從大到小順序找尋最大公約數時，循環變數i的初值從小數n開始依次遞減，去尋找第一個能同時整除兩整數的自然數，並將其輸出。

需要注意的是，雖然判定條件是i0，但在找到第一個滿足條件的i值後，循環沒必要繼續下去，如，25和15，最大公約數是5，對於後面的4、3、2、1沒必要再去執行，但此時判定條件仍然成立，要結束循環只能藉助break語句。

具體代碼實現：

#includestdio.h

int main()

{

int m,n,temp,i;

printf(“Input mn:”);

scanf(“%d%d”,m,n);

if(mn)/*比較大小，使得m中存儲大數，n中存儲小數*/

{/*交換m和n的值*/

temp=m;

m=n;

n=temp;

}

for(i=n;i0;i–)/*按照從大到小的順序尋找滿足條件的自然數*/

if(m%i==0n%i==0)

{/*輸出滿足條件的自然數並結束循環*/

printf(“The GCD of%d and%d is:%d\n”,m,n,i);

break;

}

return 0;

}

C語言最大公約數與最小公倍

void fun(int m, int n, int *p, int *q)

{

    int k=mn?m:n;

    while(m%k!=0 || n%k!=0) k–;

    *p=k;

    *q=m/k*n;

}

主函數自己寫一下. p是最大公約數指針, q是最小公倍數指針.