HDU 1108: 最小公倍数(in Java)

Posted 2020-10-01

最小公倍数

///@author Sycamore, ZJNU
///@date 8/2/2017
import java.util.*;
public class Main {
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int a = scanner.nextInt(), b = scanner.nextInt();
			System.out.println(lcm(a, b));
 
		}
		scanner.close();
	}
	public static int gcd(int a, int b)
	{
		while (b != 0)
		{
			int t = a%b;
			a = b;
			b = t;
		}
		return a;
	}
	public static int lcm(int a, int b)
	{
		return a / gcd(a, b)*b;
	}
 
}