博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
两个数最大公约数和最小公倍数
阅读量:4628 次
发布时间:2019-06-09

本文共 996 字,大约阅读时间需要 3 分钟。

输出两个正整数m和n,求出这两个数最大公约数和最小公倍数

分析:两个必然会有一大一小,比较出来,用for循环来处理小的那个数,找出最大公约数,进而求出最小公倍数


package com.math.forth;import java.util.Scanner;/** * 输出两个正整数m和n,求出这两个数最大公约数和最小公倍数 *  * @author wql * */public class Meth05 {
public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println("请输入第一个数:"); int m=sc.nextInt(); System.out.println("请输入第二个数:"); int n=sc.nextInt(); method(m,n); } public static void method(int m,int n){ int max=m>n?m:n; //两个数分别出最大最小值 int min=m>n?n:m; int k=0; int j=0; if(max%min==0){ System.out.println("最大公约数:"+min+",最小公倍数:"+max); }else{ for(int i=min;i>0;i--){ if(max%i==0&&min%i==0){
//得出最大公约数 k=i; } } j=max*min/(k*k); //最小公倍数 System.out.println("最大公约数:"+k+",最小公倍数:"+j); } }}

转载于:https://www.cnblogs.com/wangqilong/p/8279775.html

你可能感兴趣的文章
视频剪辑软件调研
查看>>
MYSQL语句
查看>>
判断类之间的父子关系
查看>>
读书笔记——《黑客大曝光》(1/8)
查看>>
java基础小总结(2)
查看>>
HDU(1847)Good Luck in CET-4 Everybody!
查看>>
unity中的UI状态机,用于各界面之间的切换和跳转
查看>>
tar命令-压缩,解压缩文件
查看>>
bootstrap 冻结表格,冻结表头
查看>>
Python之路-python(Queue队列、进程、Gevent协程、Select\Poll\Epoll异步IO与事件驱动)
查看>>
Centos修改系统语言
查看>>
仿人智能控制器的参数简化(已发表于《计算机测量与控制》2013年第4期)
查看>>
Android学习笔记之progressBar(进度条)
查看>>
android图像处理系列之三--图片色调饱和度、色相、亮度处理
查看>>
FFmpeg 与媒体文件关系
查看>>
checkedListBox的使用
查看>>
python练习册 每天一个小程序 第0004题
查看>>
Map与List数据操作
查看>>
【MFC】 多线程互斥CMutex
查看>>
数据库分库分表(sharding)系列
查看>>