溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了c語言求兩個數最大公約數的方法，具有一定借鑒價值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。
c語言求兩個數的最大公約數的方法：首先新建一個C語言源程序，并直接輸入兩個正整數a和b；然后取a，b這兩個數中的較小值，存放到變量n中；接著從兩個數a和b中的較小數開始，依次逐個減小1；、最后點擊工具欄上方的運行圖標即可。
1、首先，新建一個C語言源程序，在這里使用的是Visual C++6.0的軟件。
2、然后從鍵盤中直接輸入兩個正整數a和b。
代碼為：
printf("please input two number:\n");
int a,b;
scanf("%d%d",&a,&b);
3、然后取a，b這兩個數中的較小值，存放到變量n中。
代碼為：
int n=a; if (n>b) n=b;
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;
}
}
5、最后點擊工具欄上方的圖標，之后源程序編譯運行，即可對數據進行計算。
感謝你能夠認真閱讀完這篇文章，希望小編分享c語言求兩個數最大公約數的方法內容對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，遇到問題就找億速云，詳細的解決方法等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
