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

    xiaoxiao2021-03-25  83

    问题描述   编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。 例: 3 5 样例输出 与上面的样例输入对应的输出。 例: 数据规模和约定   输入数据中每一个数的范围。

      例:两个数都小于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); } }

    转载请注明原文地址: https://ju.6miu.com/read-19095.html

    最新回复(0)