第一次作业：计算两个整数的最大公约数

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;
}
}	

运行结果如下：