A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

/**
* 输入2个正整数m和n,求最大公约数和最小公倍数
*/
package com.test1;

import java.util.*;

public class Demo3 {

       

        public static void main(String[] args) {
                // TODO Auto-generated method stub
               
                Scanner s=new Scanner(System.in);
                System.out.println("输入第一个整数:");
                int m=s.nextInt();
                System.out.println("输入第二个整数:");
                int n=s.nextInt();
               
                Deff de=new Deff();
                int t=de.deff(m, n);
               
                //求最大公倍数
                int z=(m*n)/t;
                System.out.println("最大公约数:"+t);
                System.out.println("最小公倍数:"+z);
               
               
        }

}

//定义一个求最大公约数的类
class Deff
{
        public int deff(int x,int y)
        {
                int t;
                if(x<y)
                {
                        t=x;
                        x=y;
                        y=t;
                }
                while(y!=0)
                {
                        if(x==y)
                                {
                                   return x;
                                }else{
                                        int k=x%y;
                                        x=y;
                                        y=k;
                                }
                }
                return x;
               
        }
}

2 个回复

倒序浏览
不错!值得借鉴!
回复 使用道具 举报
不错不错,值得学习
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马