HLOJ_1138

 1  // 1138  Accepted  15 196 251 C++  
 2 
 3  // 最小公倍数
 4 
 5  #include  < iostream >
 6 
 7  using   namespace  std ;
 8 
 9  int  ina, inb ;
10 
11  int  gcd(  int  a,  int  b )
12  {
13       return  b ?  gcd(b, a % b) : a ;
14  }
15 
16  int  main()
17  {
18       while ( cin  >>  ina  >>  inb )
19      {
20          printf(  " %d\n " , ina  *  inb  /  
21              gcd( ina, inb ) ) ;
22      }
23       return   0  ;
24  }