蓝桥杯练习：算法训练 5-1最小公倍数

墨蓝 2022-09-28 05:53 147阅读 0赞

问题描述

编写一函数lcm，求两个正整数的最小公倍数。

样例输入

一个满足题目要求的输入范例。  
例：  
  
3 5

样例输出

与上面的样例输入对应的输出。  
例：  
![RequireFile.do_fid_j7yJHtDa][]

数据规模和约定

输入数据中每一个数的范围。

例：两个数都小于65536。

import java.util.Scanner;
    
    public class Main
    {
    	private int k,n;
    	
    	public int getK()
    	{
    		return k;
    	}
    	public void setK(int k)
    	{
    		this.k = k;
    	}
    	public int getN()
    	{
    		return n;
    	}
    	public void setN(int n)
    	{
    		this.n = n;
    	}
    	public void input()
    	{
    		
    		Scanner scanner=new Scanner(System.in);
    		k=scanner.nextInt();
    		n=scanner.nextInt();
    		scanner.close();
    	}
    	public int getGBS()
    	{
    		
    		int result,t=0;
    		if(k>n)
    		{t=k;k=n;n=t;}
    		result=n;
    		
    		while(result%k!=0||result%n!=0)
    		{
    			result++;
    		}
    		
    		return result;
    	}
    	public static void main(String[] args)
    	{
    		Main m = new Main();
    		m.input();
    		int ckn=m.getGBS();
    		System.out.println(ckn);
    		
    	}
    }

[RequireFile.do_fid_j7yJHtDa]: http://lx.lanqiao.cn/RequireFile.do?fid=j7yJHtDa

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关【蓝桥杯】ALGO-148 5-1最小公倍数

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。

我不是女神ヾ/ 2022年12月08日 01:35/ 0 赞/ 103 阅读

相关【蓝桥杯】ALGO-2 最大最小公倍数贪心

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入

偏执的太偏执、/ 2022年12月03日 15:55/ 0 赞/ 158 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 405 阅读

相关蓝桥杯练习：算法训练 5-1最小公倍数

问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例： 3 5 样例输出与上面的样例输入对应的输出。

墨蓝/ 2022年09月28日 05:53/ 0 赞/ 148 阅读

相关【蓝桥杯】最大的最小公倍数

转自：[【蓝桥杯】最大的最小公倍数 - 用时间去蜕变 - 博客频道][- _ -] 题意：已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。样

客官°小女子只卖身不卖艺/ 2022年08月27日 07:54/ 0 赞/ 127 阅读

相关蓝桥杯算法训练 5-1最小公倍数

![这里写图片描述][SouthEast] import java.util.Scanner; public class Main {

左手的ㄟ右手/ 2022年06月01日 01:19/ 0 赞/ 136 阅读

相关蓝桥杯算法训练数列

问题描述　　给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　

本是古典何须时尚/ 2022年04月23日 12:50/ 0 赞/ 275 阅读

相关【蓝桥杯】最小公倍数和最大公约数

最大公约数就是递归求的： ![70][] 最小公倍数= a\b/gcd(a,b) [70]: /images/20220412/94498003908c4b40b

清疚/ 2022年04月12日 11:59/ 0 赞/ 126 阅读

相关蓝桥杯算法训练（二）最大最小公倍数 C语言

最大最小公倍数 C语言问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一

傷城~/ 2022年03月21日 14:20/ 0 赞/ 241 阅读

相关蓝桥杯训练历届试题核桃的数量（最小公倍数）

问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同

不念不忘少年蓝@/ 2022年03月20日 08:20/ 0 赞/ 203 阅读