zzulioj--1778-- 和尚特烦恼4——有多少战斗力（gcd）

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

Time Limit: 1 Sec  Memory Limit:
128 MB

Submit: 259  Solved: 123



SubmitStatusWeb
Board

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<stdio.h>
#include<string.h>
#include<algorithm>
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;
}