栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

用Java求最小公倍数和最大公约数

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

用Java求最小公倍数和最大公约数

import java.util.Scanner;
//求最大公约数和最小公倍数
public class case16 {
	public static void main(String[] args) {
		System.out.println("请输入两个整数,可以得到它们的最大公约数和最小公倍数:");
		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();
		int divisor,dividend,remainder=1;//divisor被除数,dividend除数,remainder余数
		int h=0,l=0;
		
		if(a==0||b==0) {
			System.out.println("无最大公约数和最小公倍数");
		}else {
			//辗转相除法求最大公约数
			if(a>b) {
				divisor=a;dividend=b;
			}else {
				divisor=b;dividend=a;
			}
			while(remainder!=0) {
				remainder=divisor%dividend;
				if(remainder==0) {
					h=dividend;
					break;
				}
				divisor=dividend;
				dividend=remainder;
			}
			System.out.println("最大公约数是:"+h);
			//求最小公倍数
		    l=a*b/h;
		    System.out.println("最小公倍数是;"+l);
	    }
	}	
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/770671.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号