這篇文章主要介紹了c語言求兩個(gè)數(shù)最大公約數(shù)的方法，具有一定借鑒價(jià)值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。

為金沙等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù)，及金沙網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站設(shè)計(jì)、成都做網(wǎng)站、金沙網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

c語言求兩個(gè)數(shù)的最大公約數(shù)的方法：首先新建一個(gè)C語言源程序，并直接輸入兩個(gè)正整數(shù)a和b；然后取a，b這兩個(gè)數(shù)中的較小值，存放到變量n中；接著從兩個(gè)數(shù)a和b中的較小數(shù)開始，依次逐個(gè)減小1；、最后點(diǎn)擊工具欄上方的運(yùn)行圖標(biāo)即可。

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

2、然后從鍵盤中直接輸入兩個(gè)正整數(shù)a和b。

代碼為：

printf("please input two number:\n");
int a,b;
scanf("%d%d",&a,&b);

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

代碼為：

int n=a;
if (n>b)
n=b;

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

代碼：

for(int i=n;i>=1;i--)
{
if (a%i==0&&b%i==0)
{
printf("最大公約數(shù)：%d \n",i);
break;
}
}

5、最后點(diǎn)擊工具欄上方的圖標(biāo)，之后源程序編譯運(yùn)行，即可對數(shù)據(jù)進(jìn)行計(jì)算。

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享c語言求兩個(gè)數(shù)最大公約數(shù)的方法內(nèi)容對大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，遇到問題就找創(chuàng)新互聯(lián)，詳細(xì)的解決方法等著你來學(xué)習(xí)!