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

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

问题描述

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

3 5
样例输出
与上面的样例输入对应的输出。
例：

数据规模和约定
　　输入数据中每一个数的范围。
　　例：两个数都小于65536。

import java.util.Scanner;

public class 最小公倍数 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long a = sc.nextLong();
		long b = sc.nextLong();
		System.out.println(lcm(a, b));
	}

	//这里的方法返回long类型
	public static long lcm(long a, long b) {
		long t = 0;//定义一个变量接收结果
		for (int i = 1; i < 65536; i++) {
			if (i * a % b == 0) {
			//若a*i的值对b取余为0，则该值定为ab的公倍数
			//由于i是从1开始，保证了最小
				t = i * a;
				break;
			} else {
				t = a * b;
			}
		}
		return t;
	}

}