求兩個自然數m和n的最大公約數
⑴ 複習資料結構課程的相關知識，實現課程間的平滑過渡；
⑵ 掌握並應用演算法的數學分析和後驗分析方法；
⑶ 理解這樣乙個觀點：不同的演算法能夠解決相同的問題，這些演算法的解題思路不同，複雜程度不同，解題效率也不同。
實驗內容（包括**和對應的執行結果截圖）
#include
#include<>
using namespace std;
int x=0,y=0,z=0,h=0;
int lxzs(int m,int n)else
while(m%t!=0||n%t!=0)return t;
}int ojld(int m,int n)return n;
}int zzxjfdg(int m,int n)else if(m
else
return m;
}}int zzxcfdg(int m,int n)else
}h=h+1; //基本語句m==0?n:m的執行，計數器加1return (m==0?n:m);
}void main()
}由上述實驗結果分析可知，第四種演算法效率最高，然後是第二種演算法，其次是第三種演算法，效率最低的是第一種演算法。
最大公約數
教師引入 我們已經會求乙個數的約數了，這節課我們學習怎樣求兩個數公有的約數 複習 1 乙個數的約數最小是幾？最大的呢？乙個數的約數個數有限嗎？2 寫出12 16的約數各有哪些？二 合作探索，遷移創造 8和12各有哪些約數，它們公有的約數有哪幾個？最大的公有的約數是多少？板書 8的全部約數 1 2 4...
學習 最小公倍數和最大公約數
最大公約數和最小公倍數 一 同步檢測 1兄弟二人在外工作，大哥6天回家一次，小弟8天回家一次，兄弟二人同時在10月1日回家，下一次兩人同時回家是哪一天？2甲數是乙數的三分之一，甲數和乙數的最小公倍數是54，甲數是多少？乙數是多少？3求2700，7560，3960的最大公約數。4求96，30和132的...
最大公約數和最小公倍數的應用
1 兄弟三人在外地工作，大哥6天回家一次，二哥8天回家一次，小弟12天回家一次，兄弟三人同時在11日回家，三人下次見面要經過多少天？一 我們可以猜想，也就是進行推的過程。兄弟三人在一天同時出發，也就是同時在一天回家。下一次的情況 大哥6天後第一次回家，12天後第二次回家，18天後第三次回家，24天後...