求出最大公約數c語言,求最大公約數c語言算法

本文目錄一覽：

• 1、c語言如何求最大公約數和最小公倍數
• 2、C語言程序設計如何求最大公約數？
• 3、如何用C語言求兩個數的最大公約數的三種算法
• 4、c語言求兩個數的最大公約數
• 5、C語言程序設計如何求最大公約數
• 6、用C語言求最大公約數。

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語言源程序，使用Visual C++6.0的軟件。

二、從鍵盤中輸入兩個正整數a和b。代碼：printf(“please input two number:\n”)；int a,b；scanf(“%d%d”,a,b)。

三、取兩個數a,b中的較小值存放到變量n中。代碼：int n=a；if (nb)n=b。

四、從兩個數a和b中的較小數開始逐個減小1，尋找能整除a和b的整數。第一個找到的整數即整數a和b的最大公約數。

五、點擊工具欄的如圖圖標，對源程序編譯運行。

六、測試輸入4，6，得到最大公約數2。程序是正確的，以測試更多的數。

七、

上面面步驟是編程的思路，給出完整代碼，方便複製使用。#includestdio.hvoid main(){printf(“please input two number:\n”); int a,b;；scanf(“%d%d”,a,b)；//從鍵盤輸入兩個數 int n=a; ；f (nb) n=b；//取兩個數中的較小數 for(int i=n;i=1;i–) { if (a%i==0b%i==0) { printf(“最大公約數：%d \n”,i); break;}}}。

如何用C語言求兩個數的最大公約數的三種算法

1、相減法

#includelt;stdio.hgt;

int main()

{

int a,b;

int c=0;//計數器

while(1)//循環判斷的作用

{

printf(“輸入兩個數字求最大公約數:”);

scanf(“%d%d”,a,b);

while(a!=b)

{

if(agt;b)

a=a-b;

else

b=b-a;

c++;

}

printf(“最大公約數是:%d\n”,a);

printf(“%d\n”,c);

}

return 0;

}

運行效果：

2、輾轉相除法：

#includelt;stdio.hgt;

int a,b,temp;

int Division(){

printf(“請輸入兩個數(a,b)：\n”);

scanf(“%d,%d”,a,b);

if(alt;b){

temp=a;

a=b;

b=temp;

}

while(a%b!=0){

temp=a%b;

a=b;

b=temp;

}

printf(“最大公約數為：%d\n”,b);

return 0;

}

3、窮舉法

#includelt;stdio.hgt;

int main()

{

int a,b,c;

int d=0;//計數器

while(1)

{

printf(“輸入兩個數字求最大公約數:”);

scanf(“%d%d”,a,b);

c=(agt;b)?b:a;//三目運算符

while(a%c!=0||b%c!=0)

{

c–;

d++;

}

printf(“最大公約數是:%d\n”,c);

printf(“%d\n”,d);

}

return 0;

}

c語言求兩個數的最大公約數

思路：求兩個數的最大公約數使用輾轉相除法。

輾轉相除法，

又名歐幾里德算法（Euclidean

algorithm）乃求兩個正整數之最大公因子的算法。原理：兩個整數的最大公約數等於其中較小的數和兩數的差的最大公約數。

參考代碼：

#include stdio.h

int main()

{

int x,y,z;

scanf(“%d%d”,x,y);

while(x!=0)

{

z=x%y;

x=y;

y=z;

}

printf(“%d\n”,z);

return 0;

}

/*

運行結果：

6 27

3

*/

C語言程序設計如何求最大公約數

最大公約數算法：

(1)輾轉相除法

兩整數a和b：

① a%b得餘數c

② 若c=0，則b即為兩數的最大公約數，結束

③ 若c≠0，則a=b，b=c，再回去執行①

(2)相減法

兩整數a和b：

① 若ab，則a=a-b

② 若ab，則b=b-a

③ 若a=b，則a（或b）即為兩數的最大公約數，結束

④ 若a≠b，則再回去執行①

(3)窮舉法：

① i= a b中的小數

② 若a，b能同時被i整除，則i即為最大公約數，結束

③ i–，再回去執行②

用C語言求最大公約數。

1、新建一個C語言源程序，這裡使用Visual C++6.0的軟件：

2、從鍵盤中輸入兩個正整數a和b。取兩個數a,b中的較小值存放到變量n中。從兩個數a和b中的較小數開始逐個減小1，尋找能整除a和b的整數，第一個找到的整數即整數a和b的最大公約數，最後將找到的結果輸出即可完成程序的編寫：

3、對源程序編譯運行，測試輸入4、6，得到最大公約數2說明程序是正確的，以上就是用c語言求最大公約數的過程：