[ali编程题练习] 比例问题(最大公约数)

        小强想要从[1,A]中选出一个整数x,从[1,B]中选出一个整数y .使得满足x/y = a/b​的同时且x和y的乘积最大。如果不存在这样的x和y,请输出“ 0 0”.

输入描述:

输入一行包含四个整数A,B,a和b.
1≤A,B,a,b≤2e9

输出描述:

输出两个整数表示满足条件的x和y.若不存在，则输出"0 0".

输入

1 1 2 1

输出

0 0

输入

1000 500 4 2

输出

1000 500

输入

1000 500 3 1

输出

999 333

---

import java.util.*;

/*
 小强想要从[1,A]中选出一个整数x,从[1,B]中选出一个整数y,使得满足x/y = a/b 
 的同时且x和y的乘积最大。如果不存在这样的x和y,请输出“ 0 0”.
*/

/*
 输入一行包含四个整数A,B,a和b.
 1≤ A,B,a,b ≤2e9
 输出两个整数表示满足条件的x和y.若不存在，则输出"0