1 #include <stdio.h>
 2 
 3 int gcd (int a, int b)
 4 {
 5     int i, t, temp ;
 6     for(i=1; i<=a; i++)
 7     {
 8         if(a%i == 0 && b%i == 0)
 9         temp = i;    
10     } 
11     return a*b/temp ;
12 }
13 
14 int main()
15 {
16     int a, b ;
17     while(~scanf("%d %d",&a, &b))
18     {
19         int temp = gcd(a, b) ;
20         printf("%d\n", temp) ;  
21     } 
22     return 0 ;
23 }