第一次作業：計算兩個整數的最大公約數

201111621314

public int gcd(int m,int n){
	int max,min;
	if(m>=n){   //比較兩個數的大小
		max=m;
		min=n;
	}else{
		max=n;
		min=m;
	}
	int yushu=-1;
	do{          //得到最大公約數
		yushu=max%min;
		max=min;
		min=yushu;
	}while(yushu!=0);
	return max;
}
}		min=m;
	}
	int yushu=-1;
	do{          //得到最大公約數
		yushu=max%min;
		max=min;
		min=yushu;
	}while(yushu!=0);
	return max;
}

 

 

修改完善如下：

import java.util.Scanner;

public class GCD {

public static void main(String args[]){
	GCD gcd1=new GCD();
	int m,n;
	Scanner scan=new Scanner(System.in);
	System.out.println("輸入兩個整數：");
	m=scan.nextInt();
	n=scan.nextInt();
	
	System.out.println("輸出最大公約數："+gcd1.gcd(m,n));
}

public int gcd(int m,int n){
	int max,min;
	if(m>=n){   //比較兩個數的大小
		max=m;
		min=n;
	}else{
		max=n;
		min=m;
	}
	int yushu=-1;
	do{          //得到最大公約數
		yushu=max%min;
		max=min;
		min=yushu;
	}while(yushu!=0);
	return max;
}
}	

運行結果如下：