利用函數(shù)求兩個整數(shù)的最大公約數(shù)？用函數(shù)求兩個整數(shù)的最大公約數(shù)？用函數(shù)求兩個整數(shù)的最大公約數(shù)，不用費勁，可以分解因子。例如，求2和6的最大公約數(shù)?！?=1*2,6=1*2*3，∴（2,6）=2。JAVA

利用函數(shù)求兩個整數(shù)的最大公約數(shù)？

用函數(shù)求兩個整數(shù)的最大公約數(shù)？用函數(shù)求兩個整數(shù)的最大公約數(shù)，不用費勁，可以分解因子。

例如，求2和6的最大公約數(shù)。

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

∴（2,6）=2。

JAVA如何編寫程序求兩個數(shù)的最大公約數(shù)和最小公倍數(shù)？

自然語言描述計算兩個非負(fù)整數(shù)P和Q的最大公約數(shù)：如果Q為0，則最大公約數(shù)為P。否則，將P除以Q得到余數(shù)R。P和Q的最大公約數(shù)是Q和R的最大公約數(shù)。Java代碼公約數(shù)

public static int GCD（int p，int q）{if（q==0）return p int r=p%q return GCD（q，r）}]公約數(shù)是兩個數(shù)除以最大公約數(shù)的乘積。公共靜態(tài)int g（int p，int q）{返回p*q/GCD（q，R）}的方法有很多。這里我們用C語言寫一個，這可能不是最簡潔的方式，僅供參考。

Int main（）

{

Int a，B，C，maxn，Minn

printf（“請輸入兩個整數(shù)：n”）

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

C=（a> B）？A:B//讓C等于這兩個數(shù)中的較大者。

If（B<；c）

a=B//設(shè)a為兩個數(shù)字中的較小者。

For（int i=1I<=AI）

{

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

maxn=i]}

Minn=a*C/maxn

printf（“最大公約數(shù)為：”n%dn“，maxn）

printf（“最小公倍數(shù)為：”n%dn“，Minn）