ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

JAVA使用方法体 求解 两个数的最小公约数、最小公倍数

2021-01-07 21:57:58  阅读:243  来源: 互联网

标签:int 公倍数 最小 System k2 k1 公约数 println out


前言

提示:这里可以添加本文要记录的大概内容:
例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。


提示:以下是本篇文章正文内容,下面案例可供参考

1.如果 你是带学生,JAVA上机还没有学到方法体。可以关掉这个帖子了。

代码如下(示例):

package day04;

import java.util.Scanner;

public class TTest01 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int k1 = inputNum(sc);
		int k2 = inputNum(sc);
		System.out.println(k1);
		System.out.println(k2);
		
		int min = k1>k2?k1:k2;
		Math.min(k1, k2);
		for(int i =1;i<=min;i++) {
			if(k1%i==0&&k2%i==0) {
				System.out.println(k1+"和"+"k2"+"的最小公约数为:"+i);
				break;
			}
		}
		
		int begin = Math.max(k1, k2);
		int end = (k1*k2);
		for(int i =begin;i<end;i++) {
			if(i%k1==0&&i%k2==0) {
				System.out.println(k1+"和"+k2+"的最小公倍数为:"+i);
				break;
			}
		}
		
	}

	public static int inputNum(Scanner sc) {
		int k = 0;
		while (true) {
			System.out.println("请输入两个正数");
			String ss = sc.nextLine();
			try {
				k = Integer.parseInt(ss);
				if (k > 0)
					break;
				System.out.println("输入的必须是正数");

			} catch (Exception e) {
				System.out.println("输入的数据不合法");
			}
		}
		return k;
	}
}

2.主题主要由三部分构成:main函数(主函数)、输入两个数字的方法体(intputNum)

1、主函数开始运行,首先调用输入的方法体;在inputNum方法体中 输入需要求解的两个数字:k1、k2;并且对他们进行判定;是否为负数、是否为int类型的输入。如果两个if都通过,主函数继续执行
进行求解。
2、首先是求解公约数,公约数的定义自行百度。求解的最小公约数一定是比k1,k2两个数中最小的数字小。换个说法,就是最小公约数的范围上线就是k1和k2中较小的,i~min(k1,k2)。写一个for循环直到k1,k2对变量I进行求余为零,对应的I就是最小公约数。
3、最小公倍数,同理定义自行百度,公倍数的范围就是k1,k2较大的一个到k1,k2的乘积,即:max(k1,k2)~(k1*k2),后面的东西都是一个道理,代表最小公倍数的变量i分别对k1,k2求余,都为零,就是最小公倍数。

标签:int,公倍数,最小,System,k2,k1,公约数,println,out
来源: https://blog.csdn.net/weixin_42437438/article/details/112340702

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有