求兩個數的最大公約數的三種演算法

從鍵盤輸入兩個整數，求著兩個整數的最大公約數。

解題思路：

從鍵盤輸入兩個數，通過以下的三個方法實現求兩個數的最大公約數：

輾轉相除法：取兩個數中最大的數做除數，較小的數做被除數，用最大的數除較小數，如果餘數為0，則較小數為這兩個數的最大公約數，如果餘數不為0，用較小數除上一步計算出的餘數，直到餘數為0，則這兩個數的最大公約數為上一步的餘數。

相減法：取兩個數中的最大的數做減數，較小的數做被減數，用最大的數減去小數，如果結果為0，則被減數就是這兩個數的最大公約數，如果結果不為0，則繼續用這兩個數中最大的數減較小的數，直到結果為0，則最大公約數為被減數。

窮舉法：將兩個數作比較，取較小的數，以這個數為被除數分別和輸入的兩個數做除法運算，被除數每做一次除法運算，值減少1，直到兩個運算的餘數都為0，則該被除數為這兩個數的最大公約數。

/*** author:probie

* date:2017-3-21 21:38:14

*/ #include

int a, b, temp;

//輾轉相除法實現

int division()

while(a%b != 0)

printf("最大公約數為：%d\n",b);

return 0;

} //相減法實現

int subtract()

while(a-b != 0)

printf("最大公約數為：%d\n",b);

return 0;

}//窮舉法實現

int exhaus()

for(temp = b; a%temp || b%temp; temp--);

printf("最大公約數為：%d\n",temp);

return 0;

}int main()

return 0;

}