java中的类 利用函数求两个整数的最大公约数？

利用函数求两个整数的最大公约数？用函数求两个整数的最大公约数？用函数求两个整数的最大公约数，不用费劲，可以分解因子。例如，求2和6的最大公约数。∵2=1*2,6=1*2*3，∴（2,6）=2。JAVA

利用函数求两个整数的最大公约数？

用函数求两个整数的最大公约数？用函数求两个整数的最大公约数，不用费劲，可以分解因子。

例如，求2和6的最大公约数。

∵2=1*2,6=1*2*3，

∴（2,6）=2。

JAVA如何编写程序求两个数的最大公约数和最小公倍数？

自然语言描述计算两个非负整数P和Q的最大公约数：如果Q为0，则最大公约数为P。否则，将P除以Q得到余数R。P和Q的最大公约数是Q和R的最大公约数。Java代码公约数

public static int GCD（int p，int q）{if（q==0）return p int r=p%q return GCD（q，r）}]公约数是两个数除以最大公约数的乘积。公共静态int g（int p，int q）{返回p*q/GCD（q，R）}的方法有很多。这里我们用C语言写一个，这可能不是最简洁的方式，仅供参考。

Int main（）

{

Int a，B，C，maxn，Minn

printf（“请输入两个整数：n”）

scanf（%d%d，&A，&B）

C=（a> B）？A:B//让C等于这两个数中的较大者。

If（B<；c）

a=B//设a为两个数字中的较小者。

For（int i=1I<=AI）

{

if（C%i==0&a%i==0）

maxn=i]}

Minn=a*C/maxn

printf（“最大公约数为：”n%dn“，maxn）

printf（“最小公倍数为：”n%dn“，Minn）