『壹』 C++編寫程序求兩個數最大公因數和最小公倍數
方法一：輾轉相除法：
首先判斷m是否小於n，不然交換兩個值，始終保持m永遠是最大的值，求余d=m%n,判斷余數是否為0如過為0，則最大公因數為n，否則m=n;n=d;接著求余直到余數d為0，此時最大公因數為n。
方法二：相減法：
如果m,n相等，最大公因數為兩個數的任何一個，否則當m>n時，m=m-n，n>m時，n=n-m，一直減到m=n時輸出max等於m,n兩個數任何一個。
方法三：窮舉法
首先保持第一個數為最大的值否則交換兩個值，令i=m，開始遞減，直到m和n同時除以i為0，此時輸出最大公因數為max=i。