陈楚东-第一周计算“两个整数的最大公约数”程序和《算法概论》思维导图

3. 编写程序。（5分钟-10小时）

3a. 编写计算“两个整数的最大公约数”程序。

要求通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。

package com.zuoye;

import java.io.IOException;
import java.util.Scanner;

/**
 * 求出两个数的最大公约数
 * @author Administrator
 *
 */
public class Demo1 {

public static void main(String[] args) throws IOException {
Scanner scanner1=new Scanner(System.in);//再输入数据过程中不出异常时，取得键盘的第一个输入流
Scanner scanner2=new Scanner(System.in);//出异常时，取得键盘的第二个输入流,，
try{
outputResult(scanner1);//输出最大公约数
}catch (Exception e) {
System.out.println(“请重新输入……”);
outputResult(scanner2);
}finally{
if(scanner1!=null) scanner1.close();//关闭流操作
if(scanner2!=null) scanner2.close();
}

}
public static void outputResult(Scanner scanner){
while(true)
{
System.out.print(“请输入第一个数:”);
int num1=scanner.nextInt();
System.out.print(“请输入第二个数:”);
int num2=scanner.nextInt();
int Common_divisor=gys(num1,num2);
System.out.println(num1+”和”+num2+”的最大公约数是:”+Common_divisor);
System.out.print(“想退出程序，请输入exit，否则按任意字符进行:”);
String exit=scanner.next();
if(exit.toLowerCase().equals(“exit”)){
break;
}
}

}
/**
* 通过辗转相除法的递归调用实现
* @param num1 //第一个数为被除数
* @param num2 //第二个为被除数
* @return
*/
public static int gys(int num1,int num2){
int temp,remainder;//定义中间变量和余数
if(num1<num2){
temp=num1;
num1=num2;
num2=temp;

}
remainder=num1%num2;//取得余数
if(remainder==0){//判断余数是否为0
return num2;//为0，则直接返回除数为两个数的最大公约数
}
num1=num2;//否则，递归调用知道余数为0为止
num2=remainder;
return gys(num1,num2);
}

}

运行结果图截图如下：

第一周 《算法概论》 （陈楚东）.xmind思维导图作业附件下载

总结如下：

1 、再一次熟悉了辗转相除法

2、熟悉了递归调用以及相关的流操作

3、如何解决异常时的情况

4、大概了解了xmind思维导图软件的使用以及这个软件的作用性

4、在做软件开发时多敲代码，所熟练

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34289 人正在系统学习中