No 6 公約數和公倍數

2021-10-08 18:59:36 字數 1030 閱讀 8452

輸入兩個正整數m和n,求其最大公約數和最小公倍數。

程式分析:利用輾除法。

public

class

num6

//求公約數,相當於比較質數

public

static

intcompareprimenumbers

(int a,

int b)

for(

;a%i==0;

)for

(;b%i==0;

) z *=

((l<=m)

?l:m)

*i;// system.out.println(l);

}return z;

}//公倍數

public

static

intcommonmultiple

(int a,

int b)

}

//不斷用乙個數取餘另乙個數

public

static

void

main

(string[

] args)

catch(arrayindexoutofbound***ception e)

max_min(14

,5);

}//求最大公約數和最小公倍數

private

static

void

max_min

(int m,

int n)

while

(m!=0)

yshu = n;

bshu /= n;

system.out.

println

(m+"和"

+n+"的最大公約數為"

+yshu)

; system.out.

println

(m+"和"

+n+"的最小公倍數為"

+bshu)

;}

公約數和公倍數

描述 給出兩個正整數,求出它們的最大公約數和最小公倍數。輸入 第一行輸入乙個整數n 0 include int main u a b m 最小公倍數等於他們的乘機除以最大公約數 printf d d n m,u return 0 執行結果 附加相應知識點 1,最大公約數與最小公倍數的一般求法 將每個...

1183 公約數和公倍數

1183 公約數和公倍數 description 小明被乙個問題給難住了,現在需要你幫幫忙。問題是 給出兩個整數,求出他們的最大公約數和最小公倍數。input 第一行輸入乙個大於0的整數n n 20 表示有n組測試資料隨後的n行輸入兩個整數i,j i,j小於32767 output 輸出每組測試資料...

題目40 公約數和公倍數

小明被乙個問題給難住了,現在需要你幫幫忙。問題是 給出兩個正整數,求出它們的最大公約數和最小公倍數。第一行輸入乙個整數n 0輸出每組測試資料的最大公約數和最小公倍數 3 6 6 12 11 33 22 6 6 1 132 11 66 歐幾里得輾轉相除法,輸入a,b,設a b,ans a mod b ...