一、求兩個數（a和b）的最大公約數：
1.演算法思路: 輾轉法
①a作為被除數，b作為除數，c=a%b
②如果c==0，b為最大公約數
③否則，繼續取模運算，a=b,b=c,c=a%b，同上
2.例子:
int countmaxcomyueshu(int a,int b)
int c=a%b;
while(c!=0)
return b;
}二、求兩個數（a和b）的最小公倍數
1.演算法思路:
方法(1).利用最大公約數c求最小公倍數d=a*b/c
方法(2).迴圈查詢法，遞增較大數的倍數，找到能同時整除兩個數的倍數為止
2.例子：迴圈查詢法：
int mincommondtime(int m,int n)//求最小公倍數
return -1;
}
求最大公約數和最小公倍 PHP
用程式求最大公約數和最小公倍數最容易想到的方法如下 求最大公約數 function max divisor a,b return 1 求最小公倍數 function min multiple a,b return a b 輾轉相除法求最大公約數 function max divisor2 a,b e...
求兩個數最大公約數
題目 寫乙個程式，求兩個正數的最大公約數。如1100100210001，120200021，求其最大公約數 分析 設兩個數分別為x,y 求其最大公約數f x,y 如果有x 2 0而y 2不等於0，那麼可以 約簡為f x 2,y 同樣道理適用於y 如果x與y都是偶數，那麼最大公約數可以為f x 2,y...
求兩個整數的最大公約數和最小公倍數
以前寫的，直接複製過來。求兩個整數的最大公約數和最小公倍數。演算法思想 最小公倍數 兩個整數之積 最大公約數 求最大公約數的演算法 假設 m n 1 若 m n 餘數為 0 m n 0 則n 為最大公約數。2 若 m n 0 令 r m n 等式可以寫成 m n x r 在向下 可以求 n r 如果...