最大公約數

第一章上機 最大公約數 實驗內容：運行最大公約數的常用算法，並進行程序的調式與測試，要求程序設計風格良好，並添加異常處理模塊（如輸入非法等）。 題目分析 （1）如果有一個自然數a能被自然數b整除，則稱a爲b的倍數，b爲a的約數。幾個自然數公有的約數，叫做這幾個自然數的公約數。公約數中最大的一個公約數，稱爲這幾個自然數的最大公約數。根據約數的定義可知，某個數的所有約數必不大於這個數本身，幾個自然數的

>>阅读原文<<