//求最小公倍数的题目
#include<bits/stdc++.h>
int main(){
?? ?int i,j;
?? ?int a;
?? ?int m[1000],n[1000],c[1000];
?? ?
?? ?while(scanf("%d",&a)!=EOF){
?? ??? ?//读入数组?
?? ??? ?for(i=0;i<a;i++){
?? ??? ??? ?scanf("%d%d",&m[i],&n[i]);
?? ??? ?}
?? ??? ?
?? ??? ?//计算最小公倍数?
?? ??? ?for(i=0;i<a;i++){
?? ??? ??? ?//这样可以取得每一组数据的最小公倍数
?? ??? ??? ??
?? ??? ??? ?for(j=m[i];j>=1;j--){
?? ??? ??? ??? ?
?? ??? ??? ??? ?//因为要求出最小公倍数即可
?? ??? ??? ??? ?//从第一个倍数开始求
?? ??? ??? ??? ??
?? ??? ??? ??? ?if(m[i]%j==0&&n[i]%j==0){
?? ??? ??? ??? ??? ?//跳出这个循环
?? ??? ??? ??? ??? ?
?? ??? ??? ??? ??? ?//如果第一个数和第二个数都能被这个最小公倍数整除的话?
?? ??? ??? ??? ??? ?break;
?? ??? ??? ??? ??? ?
?? ??? ??? ??? ?}
?? ??? ??? ?}
?? ??? ??? ?c[i]=m[i]*n[i]/j;?? ?
?? ??? ?}
?? ??? ?
?? ??? ?
?? ??? ?//冒泡排序
?? ??? ?for(j=0;j<a-1;j++){
?? ??? ??? ?for(i=0;i<a-1;i++){
?? ??? ??? ??? ?//如果说读取的第二个c的数据比较大?
?? ??? ??? ??? ?if(c[i]<c[i+1]){
?? ??? ??? ??? ??? ?int temp=c[i];
?? ??? ??? ??? ??? ?c[i]=c[i+1];
?? ??? ??? ??? ??? ?c[i+1]=tmep;
?? ??? ??? ??? ??? ?//最简单的一层交换
?? ??? ??? ??? ??? ?
?? ??? ??? ??? ??? ?temp=n[i];
?? ??? ??? ??? ??? ?n[i]=n[i+1];//传递第二值并且和第一个比较
?? ??? ??? ??? ??? ?n[i+1]=temp;
?? ??? ??? ??? ??? ?
?? ??? ??? ??? ??? ?temp=m[i];
?? ??? ??? ??? ??? ?m[i]=m[i+1];
?? ??? ??? ??? ??? ?m[i+1]=temp;
?? ??? ??? ??? ??? ?
?? ??? ??? ??? ??? ?//这样循环往复的学习有点意思
?? ??? ??? ??? ??? ??
?? ??? ??? ??? ??? ??
?? ??? ??? ??? ?}
?? ??? ??? ??? ?
?? ??? ??? ??? ?
?? ??? ??? ?}
?? ??? ?}?
?? ??? ?
?? ??? ?for(i=0;i<a;i++){
?? ??? ??? ?printf("%d%d%d\n",m[i],n[i],c[i]);
?? ??? ??? ?
?? ??? ??? ?
?? ??? ?}
?? ??? ?
?? ?}
}