*程序设计方法学
*作业二*2018.9.6
*最大公约数和最小公倍数
题目:求两个正整数的最大公约数和最小公倍数。
基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出。
提高要求:1.三种以上算法解决两个正整数最大公约数问题。
2.求3个正整数的最大公约数和最小公倍数。
import java.util.Scanner;
/**
* 最大公约数与最小公倍数(作业二)
* 辗转相除法(算法一)
* @author Ran
*
*/
public class Homework2_1 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入第一个正整数");
int a=sc.nextInt();
System.out.println("请输入第二个正整数");
int b=sc.nextInt();
calculate(a,b); //计算
}
//计算最大公约数
private static void calculate(int a, int b) {
int max,min;
if(a>b){ //若a大于b
max=a;
min=b;
}else{ //若a小于b
max=b;
min=a;
}
while(min!=0){ //当a、b中的较小值不为0时
int temp=max;
max=min; //取余数<