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

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

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

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視頻教程