求m和n最小公倍数和最大公约数

package com.company;
import java.util.Scanner;
import java.util.Arrays;
/**题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
 */

public class Main {

    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        System.out.println("请输入m的值");
        int m=input.nextInt();//输入m
        System.out.println("请输入n的值");
        int n=input.nextInt();输入n

        int mn[]={m,n};
        Arrays.sort(mn);//对mn排序
        m=mn[0];//令m为较小值
        n=mn[1];//令n为较大值
        //求最小公倍数
        //依次用m的倍数%n,如果能整除则为最小公倍数
        for (int i=1;;i++){
            if ((m*i)%n==0){
                System.out.println("m和n的最小公倍数为"+m*i);
                break; }
        }
        //辗转相除法求最大公因数
        //设有不相等的二数,若依次从大数中不断地减去小数,
        // 若余数总是量不尽它前面的一个数,直到最后的余数为一个单位,则该二数互素
        //n>m  用n%m得余数 余数不等于0 继续用n除以余数  再继续用余数1除以余数2
        while(n%m!=0){
            int c=n%m;//先保存n%m
            n=m;
            m=c;
        }
        System.out.println("m和n的最大公约数为"+m);












    }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值