最大公因数的算法java java算法有哪些

JAVA如何编写程序求两个数的最大公约数和最小公倍数？自然语言描述计算两个非负整数P和Q的最大公约数：如果Q为0，则最大公约数为P。否则，Q和Q的最大公约数为R的最大公...