杭电Hd 1108

求最大公约数与最小公倍数的，这种题也很常见，都谈不上数据结构，但也都很重要。用java写的，帮助那些喜欢用java做ＡＣＭ的初学者看。

import java.util.Scanner;

public class Hd1108 {
public static void main(String[] args){
 Scanner sc=new Scanner(System.in);
 
 while(sc.hasNext()){
  int a=sc.nextInt();
  int b=sc.nextInt();
       //求最大公约数
  int max=a>b? a:b;
  int min=a<b? a:b; //定义最大公约数
  int temp;
  while(max!=0){
   temp=min%max;
   min=max;
   max=temp;
  }
  //求最小公倍数
  int sum=min*(a/min)*(b/min);
  System.out.println(sum);
 }
}
}