c語言求最大公約數(c語言求最大公約數代碼)

c語言求兩個數的最大公約數是多少？

c語言求兩個數的最大公約數的步驟如下：

1、首先，新建一個C語言源程序，在這里使用的是Visual C++6.0的軟件。

2、然后從鍵盤中直接輸入兩個正整數a和b。

代碼為：

printf("plea input two number:\n");

int a,b;

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

3、然后取a，b這兩個數中的較小值，存放到變量n中。

代碼為：

int n=a;

if (n>b)

n=b;

4、接著從兩個數a和b中的較小數開始，依次逐個減小1，以便能尋找出可以整除a和b的整數。第一個找到的整數就是整數a和b的最大公約數。

代碼：

for(int i=n;i>=1;i--)

{

if (a%i==0&&b%i==0)

{

printf("最大公約數：%d \n",i);

break;

}

}

5、最后點擊工具欄上方的圖標，之后源程序編譯運行，即可對數據進行計算。

以上就是c語言求兩個數的最大公約數的步驟了。

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

具體操作步驟如下：

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

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

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

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

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

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

七、

上面面步驟是編程的思路，給出完整代碼，方便復制使用。#include<stdio.h>void main(){printf("plea input two number:\n"); int a,b;；scanf("%d%d",&a,&b)；//從鍵盤輸入兩個數 int n=a; ；f (n>b) n=b；//取兩個數中的較小數 for(int i=n;i>=1;i--) { if (a%i==0&&b%i==0) { printf("最大公約數：%d \n",i); break;}}}。

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

1、相減法

#include&lt;stdio.h&gt;

int main()

{

int a,b;

int c=0;//計數器

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

{

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

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

while(a!=b)

{

if(a&gt;b)

a=a-b;

el

b=b-a;

c++;

}

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

printf("%d\n",c);

}

return 0;

}

運行效果：

2、輾轉相除法：

#include&lt;stdio.h&gt;

int a,b,temp;

int Division(){

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

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

if(a&lt;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、窮舉法

#include&lt;stdio.h&gt;

int main()

{

int a,b,c;

int d=0;//計數器

while(1)

{

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

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

c=(a&gt;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：

① 若a>b，則a=a-b

② 若a<b，則b=b-a

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

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

(3)窮舉法：

① i= a b中的小數

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

③ i--，再回去執行②

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

#include <stdio.h>

int main()

{

int a,b,c,m,t;

printf("請輸入兩個數:\n");

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

if(a<b)

{

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 將其互換。

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

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