液晶屏幕裁剪问题
问题：苏州某液晶厂一直生产a * b大小规格的液晶屏幕，由于该厂的加工工艺限制，液晶屏的边长都为整数。最近由于市场需求发生变化，x : y比例的显示器比较流行，该厂为了适应市场需求，需要改造原生产线，并将库存的a * b大小的液晶屏进行裁剪，使之适应市场的需求。该厂同时希望，将a * b大小的液晶屏裁剪之后，不仅符合x : y的比例要求，同时在转换为新比例液晶屏的过程中，保证因切割而丢弃的液晶边角料最少。
你的任务就是根据原液晶屏大小和新的屏幕的比例，判断是否能将库存的液晶屏转换为符合要求的液晶屏大小，并求出新的液晶屏的大小a’ b’；若不能加工成新的，则输出0 0。
注：新的液晶屏边长和旧的液晶屏边长都为整数，并且长和宽不能交换。
数据输入：
---------------------
测试数据包括多个，每个测试数据一行。
每行四个整数 a b x y
1）a、b表示原库存液晶屏的长和宽
2）x、y表示新的液晶屏的长宽比例x : y
其中，1 <= a, b, x, y <= 10^9。
数据输出：
---------------------
对应每个测试案例，输出一行，每行包含两个整数，由空格隔开：
1)若答案存在，则输出新的液晶屏的长宽 a’ b’
2)若不存在，则输出0 0
实现代码：
unsigned long gcd(unsigned long x,unsigned long y){ if(!(x%y)) return y; return gcd(y,x%y);}unsigned long a,b,x,y,p,q,t,m;main(){ for(;~scanf("%lu%lu%lu%lu",&a,&b,&x,&y);){ m=gcd(x,y); x/=m;y/=m; if(x>y) { t=a/x; for(;t;--t){ p=t*x; q=t*y; if(p<=a&&q<=b) break; } if(t==0) {p=0;q=0;} }else{ t=b/y; for(;t;--t){ q=t*y; p=t*x; if(p<=a&&q<=b) break; } if(t==0) {p=0;q=0;} } printf("%lu %lu\n",p,q); } } 
