算法训练 5-1最小公倍数---AI那点小事

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

3 5 样例输出 与上面的样例输入对应的输出。 例：15 数据规模和约定 　　输入数据中每一个数的范围。 　　例：两个数都小于65536。

import java.util.Scanner; public class Main { /* * GCD是求m与n的最大公约数 */ public static int GCD(int m , int n){ int gcd; while(n!=0){ gcd = m % n; m = n; n = gcd; } gcd = m; return gcd; } /* * GCM是求m与n的最小公倍数 = m*n/GCD(m,n) */ public static int GCM(int m , int n){ int a = m; int b = n; int gcd = GCD(a,b); int gcm = m*n/gcd; return gcm; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int m = in.nextInt(); int n = in.nextInt(); System.out.print(GCM(m,n)); in.close(); } } ---来自腾讯云社区的---AI那点小事