摘要： #include<stdio.h>int main(){ int i,j,n,p,q,tep,s,r; scanf("%d",&n); while(n--) { scanf("%d%d",&p,&q); if(p<q) { tep=q; q=p; p=tep; } s=p*q; while(q)//经过上面，q较小，最大公约数不会超过较小者 { r=p%q; p=q; q=r; } printf("%d\t%d",q,s/q); return 0; }} printf("%d\t%d 阅读全文