hdu--2504 a,b,c (a,c)=b,已知a,b求c

#include "stdio.h"#include "string.h"#include "stdlib.h"#include "math.h"int main(){ int h, m, s,s1, t, n,a1, i,len,temp,j,k,k1,k2,min,min2,make;int a,b;scanf("%d",&t);while (t--){ scanf("%d%d",&a,&b); k=2;a1=a; k1=b*k; while (1) { k2=k1;a=a1;temp=1;i=2; while(a&&k1&&i<=a&&i<=k1) { while(a%i==0&&k1%i==0) {temp*=i;a/=i;k1/=i;} i++; } if(temp==b) {printf("%d/n",k2);break;} k++; k1=b*k; } }return 0;}