1. c語言最大公約數的求法
最大公約數c語言編程的常用思路是：按照從大（兩個整數中較小的數）到小（到最小的整數1）的順序求出第一個能同時整除兩個整數的自然數，即為所求。
兩個數的最大公約數有可能是其中的小數，所以在按從大到小順序找尋最大公約數時，循環變數i的初值從小數n開始依次遞減，去尋找第一個能同時整除兩整數的自然數，並將其輸出。
需要注意的是，雖然判定條件是i>0，但在找到第一個滿足條件的i值後，循環沒必要繼續下去，如，25和15，最大公約數是5，對於後面的4、3、2、1沒必要再去執行，但此時判定條件仍然成立，要結束循環只能藉助break語句。
2. c語言求兩個數的最大公約數是多少
c語言求兩個數的最大公約數的步驟如下：
1、首先，新建一個C語言源程序，在這里使用的是Visual C++6.0的軟體。
以上就是c語言求兩個數的最大公約數的步驟了。
3. 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
*/
4. c語言求最大公約數代碼
c語言求最大公約數代碼：
#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)//因為是vs編譯器，不承認scanf函數，其他編譯器可忽略
int gcd(int i, int j)
{
int a;
if (i < j)//交換變數值
{
a = i;
i = j;
j = a;
}
while (j != 0){
a = i % j;
i = j;
j = a;
}
return i;
}
int main()
{
int x;
int y;
scanf("%d %d", &x, &y);
int c = gcd(x, y);
printf("%d ", c );
system("pause");
return 0;
}
解題分析：
極大公數，也稱最大公約數、最大公因子，指兩個或更多的整數共有約數中最大的一個；最小公倍數是指兩個或多個整數共同擁有的倍數，稱為它們的公倍數，而除0以外的最小公倍數稱為兩個整數的最小公倍數。最小公倍=兩整數的乘積=最大公約數，因此如何確定最大公約數是關鍵。
由於2將 b=r1q2改為 b=r1q2，則b1r1的公約數必須是a1b公約數。因為一個數可以同時除 b和r1之外，那麼就必須能夠整除 a，因此，對於a1b，也就是 a的公約數。相反，如果一個數 d，能夠同時整除a1b，則由1)式，就一定能整除r1，因此，它的公約數 d是b1r1。
5. 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--，再回去執行②
相關代碼：
#include<stdio.h>
intxc_gcd(inta,intb)
{
intc;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
returnb;
}
intxj_gcd(inta,intb)
{
while(a!=b)
{
if(a>b)
a-=b;
else
b-=a;
}
returnb;
}
intqj_gcd(inta,intb)
{
inti;
i=(a>b)?a:b;
while(a%i!=0&&b%i!=0)
i--;
returni;
}
voidmain()
{
//inta=36,b=27;
//inta=27,b=36;
inta=100,b=201;
printf("a=%db=%d ",a,b);
printf("輾轉相除法求最大公約數=%d ",xc_gcd(a,b));
printf("相減法求最大公約數=%d ",xc_gcd(a,b));
printf("窮舉法求最大公約數=%d ",xc_gcd(a,b));
}
運行效果圖：
6. C語言程序設計如何求最大公約數
具體操作步驟如下：
一、新建一個C語言源程序，使用Visual C++6.0的軟體。