1778: 和尚特烦恼4——有多少战斗力

Time Limit: 1 Sec  

Memory Limit: 128 MB

Submit: 259  

Solved: 123

Description

两个小和尚，知道自己在那一年可以下山之后就开始勤奋练功了，山下的世界那么残酷，各个门派都在争夺武林盟主的宝座，毒奶粉、毒生姜、牛肉膏、染色馒头、毒大米、人造蛋、地沟油、潲水油、瘦肉精、苏丹红，吃饭都有可能被毒死，别说跟人打架了。要是遇见四大名爹，没有很高的武功肯定不行了；他们翻遍了少林寺藏经阁的书，终于发现一种武功，双剑合璧，威力很大，本来两个人的战斗力分别是2和3的话，两个人到一起的话，就成了6；分别是4和5的话两个人在一起就是20；于是他们想知道他们不同的状态，双剑合璧的话有多少的战斗力；

Input

多实例测试，以EOF结束。每组数据有2个整数m，n(m和n为int范围内的正整数)，表示两个小和尚的战斗力；

Output

对于每一组输入，输出一个数，占一行，表示两个小和尚双剑合璧的战斗力；

Sample Input

1 22 33 54 64 94 83 73 9

Sample Output

261512368219

#include
    
     #include
     
      #include
      
       using namespace std;int n,m;int gcd(int a,int b){	return b==0?a:gcd(b,a%b);}int main(){	while(scanf("%d%d",&n,&m)!=EOF)	{		printf("%d\n",m*n/gcd(m,n));	}	return 0;}