C語言如何求兩個數的最大公約數
在C語言中,求兩個數的最大公約數是學習循環語句的非常經典的問題,通過編寫求解兩個數的最大公約數的程序能有效地幫助我們掌握循環語句的使用方法以及程序設計思路。下面,小編將詳細介紹該問題的編寫過程。
操作方法
(01)新建一個C語言源程序,使用Visual C++6.0的軟件。(這裏小編就不再詳細贅述新建的過程)
(02)從鍵盤中輸入兩個正整數a和b。代碼:printf("please input two number:n");int a,b;scanf("%d%d",&a,&b);
(03)取兩個數a,b中的較小值存放到變量n中。代碼:int n=a;if (n>b)n=b;
(04)從兩個數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;}}
(05)點擊工具欄的如圖圖標,對源程序編譯運行。
(06)測試:輸入4,6,得到最大公約數2。程序是正確的,讀者可以測試更多的數。
(07)上面步驟是編程的思路,給出完整代碼,方便複製使用。#include<stdio.h>void main(){printf("please input two number:n");int a,b;scanf("%d%d",&a,&b);//從鍵盤輸入兩個數int n=a;if (n>b)n=b;//取兩個數中的較小數for(int i=n;i>=1;i--){if (a%i==0&&b%i==0){printf("最大公約數:%d n",i);break;}}}
特別提示
如果您覺得有幫助請點個贊吧,有什麼不對的地方請聯繫小編
-
怎麼樣校驗Win10 ISO的SHA1 如何驗證MD5值
如果你想了解自己下載的Windows10ISO文件是否為原版,這時該怎麼樣操作呢?我們可以通過驗證ISO文件的SHA1與MD5值,下面就來看看如何驗證SHA1與MD5的方法吧。操作方法(01)首先我們在下載Windows10ISO文件的頁面,可以看到MD5與SHA1的數值,把這些數值複製保存起來。(02)接下...
-
如何使用PPT輸入化學式
今天我給大家尤其式學生們介紹一個怎麼使用PPT輸入化學式的傳統方法,希望能幫到你們,一起來看看吧!操作方法(01)首先你需要做的就是打開一個新建的文本,在上方的菜單欄裏面選擇插入選項卡,看到右邊選擇繪製橫排文本框。(02)線使用鼠標選中文本框,右鍵單擊鼠標,選擇跳出選...
-
QQ通訊錄怎麼添加聯繫人?
QQ通訊錄怎麼添加聯繫人?操作方法(01)我們首先登錄自己的QQ號。(02)然後點擊軟件右下角的應用管理器按鈕,如圖:(03)點擊通訊錄按鈕,如圖:(04)在通訊錄中點擊添加按鈕,如圖所示:(05)輸入聯繫人的姓名等信息後點擊確定按鈕,如圖所示:...
-
如何將CorelDraw文件轉為jpg圖片
CorelDraw保存的源文件是CDR格式,將文件轉為jpg格式的圖片。操作方法(01)準備好CorelDraw文件(02)然後打開CorelDraw軟件進入界面,選擇菜單欄中的-文件-打開,(03)找到準備好的cdr文件,將文件置入到文檔中(04)當導出時,點擊菜單欄中的-文件-導出(05)在保存類型中找到jpg格式,點...