Java 编程题目第六题

在校的小白

于 2017-05-26 16:33:50 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_20302155/article/details/72771276

本文介绍了一个简单的Java程序，用于计算两个正整数的最大公约数和最小公倍数。通过递归实现欧几里得算法来计算最大公约数，并利用该结果计算最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.liuhuan.test;

public class fun06 {
/*
 *  题目：输入两个正整数m和n，求其最大公约数和最小公倍数。   
 */
	public int MaxCommon(int x,int y){//最大公约数
		while(x%y!=0){
		   /*
		    * 运用递归调用将求余之后的值作为y
			* 将之前的y作为x直到求余值为0为止结束循环
			*/
			int temp=x%y;
			x=y;
			y=temp;
			}
			return y;
	}
	public int MinMultiple(int x,int y){//最小公倍数
		return x*y/MaxCommon(x,y);
	}
	
	public static void main(String[] args) {
		fun06 testfun=new fun06();
		System.out.println(testfun.MaxCommon(16, 8));
		System.out.println(testfun.MinMultiple(2, 3));
	}
}