求任意两个数的最大公约数和最小公倍数

最新推荐文章于 2022-05-21 13:27:32 发布

荆棘鸟的天空

最新推荐文章于 2022-05-21 13:27:32 发布

阅读量593

点赞数

文章标签： java 算法

逍遥书生

本文链接：https://blog.csdn.net/WYYCDY/article/details/108374519

版权

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

样例输入
2 3
样例输出
1
6

代码如下：

public static void main(String[] args) {
		Scanner sr=new Scanner(System.in);
		int m=sr.nextInt();
		int n=sr.nextInt();
		System.out.println(max(m,n));//最大公约数
		System.out.println(min(m,n));	//最小公倍数
	}
	public static int  max(int a,int b) {
		//定义个最小值min，来接收a,b两个数中的最小值；
		int min;
		min = a<b?a:b;
		
       //当a和b都能除尽的时候直接返回这个值；
       for(int i=min;;i--) {
    	   
    	   if(a%i==0 && b%i==0) {
    		   
    	   return i;
       		}
       }
   }
    public static int  min(int a,int b) {
    	//定义一个最大值max来接收a,b两个数中的最大值；
        int max;
        
        max = a>b ? a : b ;
        //如果这个值能够完全除尽a,b两个数就直接返
        for(int i=max;;i++)
            if(i%a==0&&i%b==0)回这个值；
                return i;
    }
}