最大的公約數

題目：

		// 正整數的A和長整數的B的最小公倍數的，是指
//		被A和B整除的最小的正整數的，設計一個算法，起輸入的額A和B的最小公倍數

//		輸入的兩個正整數的A和

//		輸出：描述：

//		實例1：輸入：5，7 

 

 

coding:

	//
	private static int getResult(int m, int n) {

		if (m < n) { //如果m<n，
			int temp = m; //定義一個臨時變量，
			m = n; //將n=m 賦值給m
			n = temp;  //將臨時變量賦值給n
		}
		int k;  //定義一個變量k.

		while (n != 0) {  //只要n不等於0
			k = m % n;  //將k= m 不斷除以n ,
			m = n;    //
			n = k;
		}

		return m;
	}

附錄的解法：

下面的提出的另外的一種解法：

int gcd(int a,int b){

 a=max(a,b);

b=min(a,b);

while(a%b!=0){

int tem=a%b;

a=b;

}

return b;

}

 

寫成遞歸的形式：

int gcd(int a,int b){

    if(b==0)

return a;

else return gcd(b,a%b);

}