在 C 中找到兩個數的最大公約數的公式是什麼？

int i,a=3,b=6;

int max=b;初始化 b 很大，如下判斷，如果 a>b 給出乙個最大值

確定 A 和 B 的大小。

if(a>b)

max=a;

for(i=max;i>0;我--）公約數肯定不大於兩個數字中最大的乙個，所以從最大值往下看，你找到的第乙個是最大的。

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

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

break;找到最大的乙個並退出。

折騰和分割：

int r,a,b

dor=a/b;

a=b;b=r;

而（r>0） *A 是最大公約數*

也可以使用中國餘數定理，這是高中數學課本中一種更具貶義性的技術。

a， b） 表示 a 和 b 的最大公約數：（a， b） = （a， a-b）？

#include

voidmain()

inta,b,j=0,i,f=0,h=0;

intu[2];

intx[100];

inty[100];

intz[100];

for(i=0;i<=1;i++)

將您輸入的兩個數字放入陣列 u[i] 中。

scanf("%d",&u[i]);

for(a=1;a<=u[0];a++)

找到你輸入的第乙個數，即u的所有除數[0]，並將所有除數都放入x[j]。

for(b=1;b<=u[0];b++)

if(a*b==u[0])

x[j]=a;

j++;for(a=1;a<=u[1];a++） 找到你輸入的第二個數字的所有除數，即 u[1]，並將所有除數放入乙個 y[f]。

for(b=1;b<=u[1];b++)

if(a*b==u[1])

y[f]=a;

f++;for(a=0;afor(b=0;bif(x[a]==y[b])

z[h]=x[b];

h++;printf("%d,z[h-1]);

我為你做了乙個小小的修改。

你的小錯誤：

1.“void

mian（）“ 是 main（）。

2.您經常分配反轉，這必須是未知 = 已知。 “b=x[j];e=y[f];”

3.訪問陣列時，您訪問它時沒有計入陣列，這將導致錯誤並浪費時間和資源。 如”。

for(j=0;j<=100;j++）在此之後有很多 x 沒有被分配。

4.“for(h=0;h<=100;h++） *比較z[h]中的元素，找到最大的元素，即最大公約數* “z[h]已經按從小到大的順序排列，只需要輸出最後乙個。

5.儘量減少未知變數。

還有一種簡單的演算法可以找到最大公約數。 你可以看看。

希望我的對你有幫助。

int fun()

int p,r,n,m,temp;

printf("請輸入兩個正整數 n，m：");

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

if (ntemp=n;

n=m;m=temp;

p=n*m;

while(m!=0)

r=n%m;

n=m;m=r;

printf("它們的最大公約數是：%d",n);

C 語言**。

int fun()

int p,r,n,m,temp;

printf("請輸入兩個正整數 n，m：");

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

if (ntemp=n;

n=m;m=temp;

p=n*m;

while(m!=0)

r=n%m;

n=m;m=r;

printf("它們的最大公約數是：%d",n);

具體步驟如下：

1.建立乙個新的C源程式並使用Visual C++軟體。

2. 從鍵盤輸入兩個正整數 a 和 b。 **。

3. 取兩個數字 a 和 b 中的較小值，並將其儲存在變數 n 中。 **：int n=a；if (n>b)n=b。

第四，從兩個數字 A 和 B 中較小的乙個開始，然後將它們逐個減少 1，尋找可以被 A 和 B 整除的整數。 找到的第乙個整數是整數 a 和 b 的最大公約數。

7.以上步驟是程式設計的思路，給出完整的**，方便複製使用。 #includevoid main()}

最大公約數演算法：

1）折騰和分割。

兩個整數 a 和 b：

a%b 給出餘數 c

如果 c=0，則 b 是兩個數的最大公約數，結尾 如果 c≠0，則 a=b，b=c，然後回到 （2） 減法。

兩個整數 a 和 b：

如果 a>b，則 a=a-b

如果 a 是 a = b，則 a（或 b）是兩個數的最大公約數，如果 a ≠ b，則返回執行

3）詳盡方法：

i= b 中的小數點。

如果 a 和 b 同時能被 i 整除，則 i 是最大公約數，i 是--,結束然後返回執行

以下是計算 C 中三個數字的最大公約數的方法：

準備資料：Visual Studio 2019，電腦 1、先開啟 Visual Studio，新建乙個 Win32 控制台程式，2、然後在源資料夾下新建乙個 C 語言檔案， 3、然後導入庫 STDIO 和 STDLIB 在 C 語言檔案頂部， 4、然後輸入 ** 如下圖所示求解最大公約數， 5、然後執行C語言程式會彈出如下圖所示的介面， 6、最後輸入兩個數字得到最大公約數，注意兩個數字之間應該有乙個空格。

思路：1.如果 a > b a = a - b;

2. 如果 b > a b = b - a;

3.如果a=b，則a或b是最大公約數;

4. 如果 a！= b;然後繼續從頭開始執行;

5.也就是說，迴圈的判斷條件是乙個！= b 直到 a = b，當迴圈結束時。

** 如下：定義 crt secure no warnings 1 include

int main()

int a = 0;

int b = 0;

printf("輸入兩個數字以找到最大公約數：");

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

while(a!=b)

if(a>b)

a = a - b;

if(ab = b - a;

printf("%d",a);

return 0;

取三個數中最小的乙個作為除數，每次遞減1，讓三個數分別除以，當三個商為0時，此時的除數為最大公約數，斷迴圈。

求出兩個數字與第三個數字的最大公約數。

#include

using namespace std;

void main()

r=m%n;

while(r!=0)

if(n>i)

while(r!=0)

cout<<"最大公約數為："<

借用函式呼叫的方法找到兩個，然後找到最後三個。

#include

int fun(int,int);

int main()

int fun(int a,int b)

while(r!=0);

return a;}

#include ""

int main()

int a,b,c,min,i;

printf("請輸入三個整數：");

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

min=a;

if(bmin=b;

if(cmin=c;

for(i=min;i>=1;i--)

if((a%i==0)&&b%i==0)&&c%i==0))printf("輸入的三個數字的最大公約數為：%d",i);

break;結果：

方法一：包括

int main()

int m = 0;

int n = 0;

int tmp = 0;

printf("請輸入兩個整數："

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

while (tmp = m % n)

m = n;

n = tmp;

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

return 0;

方法二：包括

#include

#pragma warning(disable:4996)int main(){

更多的減損方法。

int a = 0;

int b = 0;

printf("請輸出兩個整數：")

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

while ((a - b)!=0){

if (a > b){

a = a - b;

else{b = b - a;

printf("最大公約數為：%d", b);

system("pause");

return 0;

在 C 中求出兩個數的最大公約數，如下所示：

輸入數 a，bifa>b 比較 a、b 的大小，如果 a>b 則交換，結果為 a}ifi==1，如果迴圈結束時仍然沒有最大公約數，則 i=1printf，兩個數同時只能被 1 整除;return0。

C 庫函式：

1.C語言的庫功能不是C語言本身的一部分，它是編譯器根據一般使用者的需求編譯並提供給使用者使用的一套程式。 C語言的庫功能極大地方便了使用者，同時也補充了C語言本身的不足。

2、在編寫C語言程式時，使用庫函式不僅可以提高程式的執行效率，還可以提高程式設計質量。

3、顧名思義就是把函式放進庫里，就是把一些常用的函式放到乙個檔案中供程式設計師使用，程式設計師使用的檔名一般是指編譯器提供的，可以在C源程式中呼叫的函式。 它可以分為兩類，一類是C語言標準規定的庫函式，另一類是編譯器專用的庫函式。

c 語言的最大公約數如下：

找到第乙個可以被兩個整數整除的自然數，順序從大（兩個整數中的較小者）到小（到最小的整數 1）。 兩個數的最大公約數可能是它們的十進位數，因此在按從大到小的順序尋找最大公約數時，滾動環i的變數i的初始值從十進位n遞減，找到可以同時被兩個整數整除的第乙個自然數並輸出。

需要注意的是，雖然判定條件是i>0，但是在找到滿足條件的第乙個i值後，就沒有必要繼續迴圈了，比如25和15，最大公約數是5，後面的也就不用執行了，但是這個時候判定條件還是可以求出來的了， 結束迴圈的唯一方法是使用 break 語句。

C語言簡介：

C語言是一種計算機程式語言，它既具有高階語言又具有組合語言的特點。 它可以用作編寫系統應用程式的工作系統設計語言，也可以用作應用程式設計語言來編寫不依賴計算機硬體的應用程式。

因此，它具有廣泛的應用範圍，不僅在軟體開發中，而且在各種需要使用C語言的科學研究、微控制器和嵌入式系統開發等具體應用中。

語言特點：C是中間語言，C是結構化語言，C語言功能齊全，C語言適用範圍廣，簡潔緊湊，靈活方便，運算子豐富，資料型別豐富，C是結構化語言，語法限制不太嚴格，程式設計自由度大， 適用範圍大，便攜性好。