请教JAVA如何得到两个数 之前的最小比例

Question

比如 5:10 = 1:2 45:60 = 3:4

自己心算一下就算出来了，写函数完全没有办法，高手请帮帮忙！

Answer 1

数学问题，求两个数的最大公约数问题。多个数的最小比例，就求多个数的最大公约数。
然后每个数字除以最大公约数，就是他们的简化比例。最大公约数可用辗转相除法。