C 上機實驗7 求最大公約數和最小公倍數

2021-07-12 07:06:49 字數 648 閱讀 7166

一、問題及**

/* 

* 檔名稱:c++上機作業7---求最大公約數和最小公倍數

* 作 者:張琪

* 完成日期:2016 年 6 月 2日

* 版 本 號:v1.0

* 對任務及求解方法的描述部分:

* 輸入描述:輸入兩個整數

* 問題描述:無

* 程式輸出:兩個數的最大公約數和最小公倍數

* 問題分析:略

* 演算法設計:略

三、心得體會 

通過 本次作業,進一步熟悉了函式的使用,並掌握了輾轉相除法

四、知識點總結 

函式的定義和使用,輾轉相除法,返回兩個函式結果要注意通過函式返回最小公倍數,通過引用返回最大公約數

求最大公約數

最新用了三種演算法實現了求最大公約數的演算法,用的c 寫的,最大公約數也是我們生活中常見的問題 1 窮舉法 主要 如下 if a b for i 1 i a i 演算法分析 窮舉法先將a,b兩值比較大小並且互換,再進行與各種數的整除,如果這個數能同時被a,b整除,那麼這個數就為最大公約數,這種演算法...

求最大公約數

暴力列舉法很簡單,從較小整數的一班開始,試圖找到乙個合適的整數i,檢查這個整數i是否被a和b同時整除 暴力列舉法求最大公約數 param a param b return public static int getgreatestcommondivisor v1 int a,int b for in...

求最大公約數

1.輾轉相除法 a.具體思路 兩個正整數a和b a b 它們的最大公約數等於a除以b的餘數c和b之間的最大公約數。比如10和25,25除以10商2餘5,那麼10和25的最大公約數,等同於10和5的最大公約數。有點類似動態規劃的思想,逐步減小問題規模,最後求到問題的解。int test1 int a,...