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如何編寫程序求兩個(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代碼公約數(shù)

public static int GCD（int P，int Q）{如果（Q==0）返回P int R=P%Q返回GCD（Q，R）}]公倍數(shù)是兩個(gè)數(shù)除以最大公約數(shù)的乘積。Public static int g（int p，int q）{return p*q/GCD（q，R）}

兩個(gè)數(shù)的公因數(shù)和它們的最大公因數(shù)之間有什么關(guān)系？

是互質(zhì)數(shù)?；ベ|(zhì)數(shù)是數(shù)學(xué)中的一個(gè)概念，即兩個(gè)或兩個(gè)以上整數(shù)的公因數(shù)只有1的非零自然數(shù)。兩個(gè)只有一個(gè)公因子的非零自然數(shù)稱為互質(zhì)數(shù)。定義和定理1。只有兩個(gè)數(shù)的一個(gè)公因子的兩個(gè)非零自然數(shù)稱為互質(zhì)數(shù)。例如：2和3，公因子只有1，這是互質(zhì)。2互質(zhì)數(shù)是最大公約數(shù)只有1的正整數(shù)。三。任何兩個(gè)素?cái)?shù)都是互質(zhì)數(shù)。4，1和任何自然數(shù)都是互質(zhì)。兩個(gè)相鄰的自然數(shù)是互質(zhì)。兩個(gè)不同的素?cái)?shù)是互質(zhì)。素?cái)?shù)和復(fù)合數(shù)不是倍數(shù)時(shí)是互質(zhì)的。兩個(gè)沒有相同素?cái)?shù)因子的復(fù)合互質(zhì)數(shù)。5任何兩個(gè)相鄰的數(shù)都是互質(zhì)的。6取任意兩個(gè)正整數(shù)，其互質(zhì)概率（最大公約數(shù)為1）為6/π^2