#include <stdio.h> //根据欧几里德算法,计算最大公约数 int gcd(int m,int n) { int t; while (n!=0) { t=m%n; m=n; n=t; } return m; } //根据最大公约数,计算最小公倍数 int lcm(int m, int n){ return m*n/gcd(m,n); } void main(){ int m, n; while( scanf("%d%d", &m, &n) != EOF){ printf( "%d/n", lcm(m,n)); } }