HDOJ 1108: 最小公倍数

#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));
}
}