c語(yǔ)言求兩個(gè)數(shù)最大公約數(shù)的方法

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

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

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

2、然后從鍵盤(pán)中直接輸入兩個(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ù)開(kāi)始，依次逐個(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)行，即可對(duì)數(shù)據(jù)進(jìn)行計(jì)算。

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