怎么求三個(gè)數(shù)的最大公約數(shù)？先求其中兩個(gè)較小數(shù)的公約數(shù)，再求此公約數(shù)與最大數(shù)的公約數(shù)。例如：12，15，18先求12、15的最大公約數(shù)12=3×4，15=3×54、5互質(zhì)，12、15的最大公約數(shù)為33、

怎么求三個(gè)數(shù)的最大公約數(shù)？

先求其中兩個(gè)較小數(shù)的公約數(shù)，再求此公約數(shù)與最大數(shù)的公約數(shù)。例如：12，15，18先求12、15的最大公約數(shù)12=3×4，15=3×54、5互質(zhì)，12、15的最大公約數(shù)為33、18的最大公約數(shù)為312、15、18的最大公約數(shù)為3

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

自然語言描述計(jì)算兩個(gè)非負(fù)整數(shù)p 和q 的最大公約數(shù)：若q 是0，則最大公約數(shù)為p。否則，將p 除以q 得到余數(shù)r，p 和q 的最大公約數(shù)即為q 和r 的最大公約數(shù)。Java code 求公約數(shù)

public static int gcd(int p， int q){ if (q == 0) return p int r = p % q return gcd(q， r)}

public static int g(int p， int q){ return p*q/gcd(q， r)}

1和3的最大公約數(shù)？

1和3是互質(zhì)數(shù)，所以，它們的最大公約數(shù)是1。