为了账号安全,请及时绑定邮箱和手机立即绑定

求两个数的最大公因数和最小公倍数

标签:
Java
package com.zmj.nineNine;

import java.util.Scanner;

public class NineXNine {

    /**
     * 使用辗转相除法求得最大公因数
     * 两个数相乘,结果除以最大公因数 得到的就是最小公倍数
     * @param args
     */
     public static void main(String []args){
          Scanner s=new Scanner(System.in);
          System.out.println("请输入两个正整数:");
          int m = 0,n = 0;
          try {
              m=s.nextInt();
              n=s.nextInt();
        } catch (Exception e) {
            System.out.println("您输入的不适整数,请重新输入:");
            m=s.nextInt();
            n=s.nextInt();
        }finally{
            NineXNine.result(m,n);//调用方法
        }     
    }

     public static void result(int m1, int n1) {
         int temp = 0;
         //先存值
         int m2 = m1,n2 = n1;
            if (m1 <= n1) {
                temp = m1;
                m1 = n1;
                n1 = temp;
            }
            //先求最大公因数
            while (n1 != 0) {
                int rem = m1 % n1;
                m1 = n1;
                n1 = rem;
            }
            System.out.println("两数的最大公因数是:"+m1);
            System.out.println("两数的最小公倍数是:"+(m2*n2)/m1);
        }
 }
点击查看更多内容
3人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消