c語言如何求兩數的最大公約數

coldplay.xixi
發布: 2020-08-19 16:02:22
原創
28734 人瀏覽過

c語言求兩個數的最大公約數的方法:首先新建一個C語言源程序,並直接輸入兩個正整數a和b;然後取a,b這兩個數中的較小值,存放到變數n中;接著從兩個數a和b中的較小數開始,依次逐個減小1;、最後點擊工具列上方的運行圖示即可。

c語言如何求兩數的最大公約數

c語言求兩個數的最大公約數的方法:

1、首先,新建一個C語言原始程序,這裡使用的是Visual C 6.0的軟體。

c語言如何求兩數的最大公約數

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

程式碼為:

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

c語言如何求兩數的最大公約數

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

程式碼為:

int n=a;
if (n>b)
n=b;
登入後複製

c語言如何求兩數的最大公約數

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;
}
}
登入後複製

c語言如何求兩數的最大公約數

5、最後點擊工具列上方的圖標,之後原始程式編譯運行,即可對資料進行計算。

c語言如何求兩數的最大公約數

相關學習推薦:C影片教學

以上是c語言如何求兩數的最大公約數的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!