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;

}

}

6.測試：輸入4,6，得到最大公約數2。程式是正確的，讀者可以測試更多的數。

7.上面步驟是程式設計的思路，給出完整程式碼，方便複製使用。

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

}

}

}