最小公倍数和最大公约数,Java实现
2021/12/2 22:09:16
本文主要是介绍最小公倍数和最大公约数,Java实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:从键盘输入两个整数,输出它们的最大公约数和最小公倍数
代码:
import com.sun.org.apache.xpath.internal.objects.XString; import java.util.Scanner; public class demo { public static void main(String[] args) { // 求最大公约数和最小公倍数 Scanner sc = new Scanner(System.in); System.out.println("请输入两个数"); int num1 = sc.nextInt(); int num2 = sc.nextInt(); // 最大公约数 // 得到这两个数中的最大值和最小值 int min = num1<num2?num1:num2; int max = num1>num2?num1:num2; // 从最小值开始循环,若最小值是最大值的因数,则最小值就是最大公约数 for(int i = min ; i>1;i--){ // 最大值和最小值公共的因数,因为循环迭代是递减,所以第一个公约数就是最大公约数 if(max%i==0&&min%i==0){ System.out.println("最大公约数:"+i); //结束循环 break; } } // 最小公倍数 // 最小公倍数是一定是大于或等于最大值,因为不知道要循环几次,所以循环条件没写,这种情况下可以用while写 for(int i =1;;i++){ if(i*max%min==0){ System.out.println("最小公倍数:"+i*max); //结束循环 break; } } // while写这个循环有一点不好,就是定义的i变量不能随着while循环的结束而被回收 /*int i =1; while(i*max%min!=0){ i++; } System.out.println("最小公倍数:"+i*max);*/ } }
这篇关于最小公倍数和最大公约数,Java实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-04-26敏捷开发:想要快速交付就必须舍弃产品质量?
- 2024-04-26静态代码分析的这些好处,我竟然都不知道?
- 2024-04-26你在测试金字塔的哪一层?(下)
- 2024-04-26快刀斩乱麻,DevOps让代码评审也自动起来
- 2024-04-262024年最好用的10款ER图神器!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署
- 2024-04-14RAG应用开发实战02-相似性检索的关键 - Embedding