A和B一起报数，报的都是正整数，每人每次报一个数。A从1报到m，如此重复；B从1报到n，如此重复。当大家都报了k个数时，请问A和B有多少次报的数字相同？
第一行输入N，表示测试数据组数。 后面N行，每行包括三个正整数 m, n, k， 1 <= m, n, k <= 10000
输出N行，每行表示结果一组数的测试结果。
输入
2 3 5 30 4 12 26
输出
6 10
最小公倍数。
评测记录
优秀代码
