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

標籤：exti   java   imp   more   最小   osi   text   time   roman   

最小公倍數

///@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;} }

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