南阳oj 40 公约数和公倍数 时间限制:1000 ms | 内存限制:65535 KB 难度:1
#include<stdio.h> int main(){ int n; scanf("%d",&n); while(n--){ int a,b,num1,num2,t,j,k; scanf("%d%d",&num1,&num2); if(num1>num2) {t=num1;num1=num2;num2=t;} a=num1,b=num2; while(num1!=0){ j=num2%num1; num2=num1; num1=j; } printf("%d ",num2); printf("%d\n",a*b/num2); }return 0; }
#include<用程序记录点点滴滴>