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

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

}

}

运行结果图截图如下：



4. 《算法概论》思维导图。（2.5-3个小时）

通读课本目录、快速浏览内容，利用思维导图软件（如XMind，MindManager等）写出每一章节的主要内容。对比较感兴趣的内容，使用“红色背景色”标记。





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

总结如下：

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

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

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

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

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