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影片教學

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