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;}}}

特別提示

如果您覺得有幫助請點個贊吧，有什麼不對的地方請聯繫小編