编写应用程序，计算两个非零正整数的最大公约数和最小公倍数，要求两个非零正整数从键盘输入。

⭐最小公倍数 = 两非零正整数的乘积 ÷ 最大公约数。
⭐辗转相除法：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
⭐算法举栗：
有非零正整数x和y。
①x%y得余数z；
②若z=0，则y即为两数的最大公约数；否则，令x=y，y=z。再次执行①。

import java.util.Scanner;
public class Input {public static void main(String[] args) {Scanner in = new Scanner(System.in);int M = in.nextInt();int N = in.nextInt();int num = M % N;if (M <= 0 || N <= 0) {    // 如输入有误，提示用户重新输入。System.out.println("输入有误！请重新输入。");return;}if (num == 0) {    // 举栗：30%15==0，两数最大公约数为15。System.out.println("两数的最大公约数为："+N);}while (num != 0) {    // 继续取余，直到余数为零。int m = N;int n = num;num = m % n; if (num == 0) {System.out.println("两数的最大公约数为："+n);System.out.println("两数的最小公倍数是："+(M *N)/n);}}}}

编写应用程序，计算两个非零正整数的最大公约数和最小公倍数，要求两个非零正整数从键盘输入。相关推荐

用C语言解决：小明今年12岁,他的母亲比他大20岁,他母亲在几年之后将比他的年龄大一倍,编写一个程序计算出那时他们两人的年龄各多少?
用C语言解决:小明今年12岁,他的母亲比他大20岁,他母亲在几年之后将比他的年龄大一倍,编写一个程序计算出那时他们两人的年龄各多少? #include <stdio.h>int main( ...
java求两个非零正整数的最大公约数和最小公倍数
题目:计算两个非零正整数的最大公约数和最小公倍数,要求两个非零正整数从键盘输入. 因为放假了想偷懒,所有这次也是没有注释,非零正整数功能也没有去实现(大家可以加个if语句在其中去实现它). impor ...
请编写C程序计算应缴的个人所得税
请编写C程序计算应缴的个人所得税其中税率定义为: 当工资不超过5000时,税率为0: 当工资在区间(5000, 8000]时,超过5000部分,税率为3%: 当工资在区间(8000, 12000]时 ...
接收输入的一行字符,统计出字符串包含数字的个数 2、编写一个程序,计算字符串中子串出现的次数 3、请输入星期几的第1个字母,用来判断是星期几,如果第1个字母一样,则继续判断第2个字母,依次类推。
1.接收输入的一行字符,统计出字符串包含数字的个数 list_1 = input('请输入一行字符串:') count = 0 for i in list_1:if '0' <= i <= ...
c# 计算圆锥的体积_用c#编写一个程序计算出球、圆柱和圆锥的表面积和体积。...
2011-04-27 回答 //编写一个程序计算出球,圆柱和圆锥的表面积和体积. //球体表面积a=4π*r^2,体积v=4/3π*r^3 console.writeline("请输入圆的半 ...
c# 计算圆锥的体积_用C#编写一个程序计算出球，圆柱和圆锥的表面积和体积。...
匿名用户 1级 2014-11-18 回答 //编写一个程序计算出球,圆柱和圆锥的表面积和体积. //球体表面积A=4π*R^2,体积V=4/3π*R^3 Console.WriteLine(&quo ...
c语言运算符op,1 简单计算器。请编写一个程序计算表达式：datal op data2的值。其中op为运算符+、—、*、／。...
满意答案 770vivozf 2013.03.02 采纳率:43% 等级:9 已帮助:769人 1.简单计算器.请编写一个程序计算表达式:datal op data2的值.其中op为运算符+.- ...
【问题描述】编写一个程序计算出球、圆柱和圆锥的表面积和体积。
[问题描述] 编写一个程序计算出球.圆柱和圆锥的表面积和体积. 要求: (1)定义一个基类,至少含有一个数据成员半径,并设为保护成员: (2)定义基类的派生类球.圆柱.圆锥,都含有求表面积和体积的成员 ...
c语言算正方形面积和周长,c语言中编写一程序计算正方形的周长和面积
C语言编写程序,从键盘输入一个正数,计算该数的平方根. #include#includeintmain(){\x09doublex;\x09scanf("%lf",&x) ...
编写一程序计算到现在为止已经过了多少天，现在的时间是几时几分几秒
编写一程序计算到现在为止已经过了多少天,现在的时间是几时几分几秒. 题目:假设从键盘输入从某日午夜零点到现在已过去的时间(单位:秒),编写一程序计算到现在为止已经过了多少天,现在的时间是几时几分几秒. ...

编写应用程序，计算两个非零正整数的最大公约数和最小公倍数，要求两个非零正整数从键盘输入。

编写应用程序，计算两个非零正整数的最大公约数和最小公倍数，要求两个非零正整数从键盘输入。相关推荐

最新文章

热门文章