Java基础算法题4(循环嵌套)

输入两个正整数m和n,求其最大公约数和最小公倍数。

import java.util.Scanner;//使用Scanner前提
public class CSDN006 {
	public static void main(String[] args) {
		
		 //获取m和n的值
		
		Scanner scanner=new Scanner(System.in);
		
		System.out.println("输入第一个正整数m");
		int m=scanner.nextInt();
		
		System.out.println("输入第二个正整数n");
		int n=scanner.nextInt();
		
		//获取两个数的最大公约数
		int min=(m<=n)?m:n;
		
		//被除数m,n除i的余数为0
		for (int i=min;i>=1;i--) {
			if(m%i==0&&n%i==0) {
				
			System.out.println("这两个数的最大公约数为"+i);
			break;
			
		}	
		
	}
	 //获取最小公倍数
		
	int max =(m>=n)?m:n; //获取两个数中的较大值
	
	//被除数为i
	for (int i =max;i>=1;i++) {
		if (i%m==0&&i%n==0) {
			
			System.out.println("这两个数的最大公倍数是"+i);
			break;
		}
	}
	
		
}
	
输入第一个正整数m
15
输入第二个正整数n
20
这两个数的最大公约数为5
这两个数的最大公倍数是60

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值