#k. LCM of GCDs
LCM of GCDs
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 组写了数字的卡片每组两张，每组卡片需要各放一张到两个袋子中，令两个袋子里数的最大公约数分别为 和 ，求 和 的最小公倍数的最大值。
输入格式
第一行为一个整数 。
往后 行，每一行表示一组卡片的两个数，均不大于 。
输出格式
和 的最小公倍数的最大值。
2
2 15
10 6
10
5
148834018 644854700
947642099 255192490
35137537 134714230
944287156 528403260
68656286 200621680
238630
20
557057460 31783488
843507940 794587200
640711140 620259584
1901220 499867584
190122000 41414848
349507610 620259584
890404700 609665088
392918800 211889920
507308870 722352000
156850650 498904448
806117280 862969856
193607570 992030080
660673950 422816704
622015810 563434560
207866720 316871744
63057130 117502592
482593010 366954816
605221700 705015552
702500790 900532160
171743540 353470912
152594452160
