题目

题目概述

*5.14（计算最大公约数）下面是求两个整数n1和n2的最大公约数的程序清单5-9的另一种解法：首先找出n1和n2的最小值d，然后一次检验d、d-1、d-2、…2、1,是否是n1和n2的公约数。第一个满足条件的公约数就是n1和n2的最大公约数。编写程序，提示用户输入两个正整数，然后显示最大公约数

破题

简单翻译题目：先找到要求的两个整数最小值，从最小值开始自减一直到找到第一个公约数结束
获取用户输入 --> 比较得到最小值 --> 从最小值开始向下找公约数

程序清单5-9：从2向上找公约数

import java.util.Scanner;public class qingdan {public static void main(String[] args) {// Create a ScannerScanner input = new Scanner(System.in);System.out.println("Enter first integer");int n1 = input.nextInt();System.out.println("Enter second integer:");int n2 = input.nextInt();int gcd = 1;    // Initial gcd is 1int k = 2;while ((k <= n1) && (k >= n2)){if(n1 % k == 0 && n2 % k == 0)gcd = k;    // Updata gcdk++;}System.out.println("The greatest common divisor for " + n1 + " and " + n2 +" is " + gcd);}
}

代码

import java.util.Scanner;public class Test5_14 {public static void main(String[] args) {// 获取用户输入Scanner input = new Scanner(System.in);System.out.println("Enter first integer");int n1 = input.nextInt();System.out.println("Enter second integer:");int n2 = input.nextInt();// 找到n1 n2最小值if(n1 > n1){int temp = n1;n1 = n2;n2 = temp;}int min = n1;int gcd = 1;    // Initial gcd is 1int k = min;while (k > 0){if(n1 % k == 0 && n2 % k == 0)gcd = k;    // Updata gcd--k;}System.out.println("The greatest common divisor for " + n1 + " and " + n2 +" is " + gcd);}
}

Java黑皮书课后题第5章：*5.14（计算最大公约数）下面是求两个整数n1和n2的最大公约数的程序清单5-9的另一种解法：...提示用户输入两个正整数，然后显示最大公约数相关推荐

Java黑皮书课后题第6章：*6.21（电话按键盘）国际标准的字母/数字匹配图如编程练习题4.15所示。编写一个测试程序，提示用户输入字符串形式的电话号码。程序将字母（大写或小写）翻译成数字
6.21(电话按键盘) 题目题目描述与运行示例破题代码题目题目描述与运行示例 6.21(电话按键盘)国际标准的字母/数字匹配图如编程练习题4.15所示,编写一个方法,返回给定大写字母的数字, ...
Java黑皮书课后题第7章：*7.33（文化：中国生肖）使用一个字符串数组存储动物名称来简化程序清单3-9的程序
7.33(文化:中国生肖)使用一个字符串数组存储动物名称来简化程序清单3-9的程序题目题目描述程序清单3-9 代码运行实例题目题目描述 7.33(文化:中国生肖)使用一个字符串数组存储动物 ...
Java黑皮书课后题第8章：***8.35（最大块）给定一个元素为0或者1的方阵，编写程序，找到一个元素都为1的最大的子方阵。程序提示用户输入矩阵的行数。然后显示最大的子方阵的第一个元素、行数
***8.35(最大块)给定一个元素为0或者1的方阵,编写程序,找到一个元素都为1的最大的子方阵.程序提示用户输入矩阵的行数.然后显示最大的子方阵的第一个元素.行数题目题目描述与运行示例破题代 ...
Java黑皮书课后题第5章：*5.42（金融应用：求销售额）如下重写编程练习题5.39：①使用for循环替代do-while循环②允许用户自己输入COMMISSION_SOUGHT而非将它固定为常量
5.42(金融应用:求销售额)如下重写编程练习题5.39:①使用for循环替代do-while循环②允许用户自己输入COMMISSION_SOUGHT而非将它固定为常量题目题目概述编程练习题5. ...
Java黑皮书课后题第5章：*5.39（金融应用：求销售总额）假设你正在某百货商店开始销售工作。你的工资包括基本工资和提成。基本工资是5000美元。你的目标是一年挣30000美元，编写程序找最小销售额
5.39(金融应用:求销售总额)假设你正在某百货商店开始销售工作.你的工资包括基本工资和提成.基本工资是5000美元.你的目标是一年挣30000美元,编写程序,找完成目标的最小销售额题目题目概述 ...
Java黑皮书课后题第8章：**8.6（代数：两个矩阵相乘）编写两个矩阵相乘的方法。编写一个测试程序，提示用户输入两个3*3的矩阵，然后显示它们的乘积
**8.6(代数:两个矩阵相乘)编写两个矩阵相乘的方法.编写一个测试程序,提示用户输入两个3*3的矩阵,然后显示它们的乘积题目题目描述与运行示例破题代码题目题目描述与运行示例 **8.6( ...
Java黑皮书课后题第8章：*8.5（代数：两个矩阵相加）编写两个矩阵相加的方法，编写一个测试程序，提示用户输入两个3*3的矩阵，然后显示它们的和
*8.5(代数:两个矩阵相加)编写两个矩阵相加的方法,编写一个测试程序,提示用户输入两个3*3的矩阵,然后显示它们的和题目题目描述与运行示例破题代码题目题目描述与运行示例 8.5(代数:两 ...
Java黑皮书课后题第9章：**9.12（几何：交点）假设两条线段相交。第一条线段的两个端点是(x1, y1)和(x2, y2)，第二条线段的两个端点是(x3, y3)和(x4, y4)
Java黑皮书课后题第9章:**9.12(几何:交点)假设两条线段相交.第一条线段的两个端点是(x1, y1)和(x2, y2),第二条线段的两个端点是(x3, y3)和(x4, y4) 题目破题 ...
Java黑皮书课后题第11章：11.2(Person Student Employee Faculty Staff类)设计一个名为Person的类及其两个名为Student和Employee的子类
Java黑皮书课后题第11章:11.2(Person Student Employee Faculty Staff类) 题目缺陷 UML图代码 Test02_MyDate.java:用于参考的My ...
Java黑皮书课后题第10章：*10.1（Time类）设计一个名为Time的类。编写一个测试程序，创建两个Time对象（使用new Time()和new Time(555550000)）
Java黑皮书课后题第10章:*10.1设计一个名为Time的类.编写一个测试程序,创建两个Time对象题目程序代码 Test1.java Test1_Time.java 运行结果 UML 题目 ...

Java黑皮书课后题第5章：*5.14（计算最大公约数）下面是求两个整数n1和n2的最大公约数的程序清单5-9的另一种解法：...提示用户输入两个正整数，然后显示最大公约数

题目

题目概述

破题

程序清单5-9：从2向上找公约数

代码

Java黑皮书课后题第5章：*5.14（计算最大公约数）下面是求两个整数n1和n2的最大公约数的程序清单5-9的另一种解法：...提示用户输入两个正整数，然后显示最大公约数相关推荐

最新文章

热门文章