两仪剑法是武当派武功的高级功夫，且必须 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
package 计蒜客; import java.util.Scanner; public class 两仪剑法 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int n=scan.nextInt(); long[][] nums=new long[n][2]; long[] arr=new long[n]; for(int i=0;i<n;i++){ nums[i][0]=scan.nextInt(); nums[i][1]=scan.nextInt(); } for(int i=0;i<n;i++){ arr[i]=fun(nums[i][0],nums[i][1]); } for(long l:arr){ System.out.println(l); } } //fun函数求出最小公倍数 public static long fun(long num1,long nums2){ return (num1*nums2)/gcd(num1,nums2); } //gcd函数求出两个数的最大公约数 public static long gcd(long num1,long num2){ if(num2==0){ return num1; } return gcd(num2,num1%num2); } }