两仪剑法 欧几里得算法

问题描述

两仪剑法是武当派武功的高级功夫，且必须 2 个人配合使用威力才大。同时该剑法招数变化太快、太多。设武当弟子甲招数变化周期为 n，武当弟子乙招数变化周期为 m，两弟子同时使用该剑法，当 2 人恰好同时达到招数变化周期结束时，威力最大，此时能将邪教妖人置于死地。请你计算威力最大时，每人用了多少招？ 
输入格式 
首先输入一个 t(t<100000) 表示测试组数。 
接下来 t组输入，每组输入 2 个数n,m(1≤n,m≤1000000000)。 
输出格式 
对于每组输出，输出用了多少招数。 
样例输入 
3 
2 3 
8 9 
4 8 
样例输出 
6 
72 
8

用欧几里得算法求出最大公约数，再求最小公倍数。

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <stack>
#include <set>
#include <queue>
#include <map>
using namespace std; 
const int inf=0x3f3f3f3f;

typedef long long int ll;
const int INF = 0x3f3f3f3f;

int gcd(int n,int m){
	if(m==0)	return n;
	return gcd(m,n%m);
}

int main(){
	int k,n,m;
	scanf("%d",&k);
	for(int i=1;i<=k;i++){
		scanf("%d%d",&n,&m);
		printf("%d\n",n*m/gcd(n,m)); 
	} 
	return 0;
}