PromotionBanner

回答

題目條件:
a, b 為正整數
gcd(a,b) = 15 = 3*5
lcm(a,b) = 2^2 * 3^2 * 5^2 * 7^2 * 11^2
計算過程:
1. 設 a, b 與互質因數 m, n:
a = 15 * m
b = 15 * n
=> gcd(m,n) = 1
2. 計算 m, n 的 lcm:
lcm(m,n) = lcm(a,b)/gcd(a,b)
= (2^2 * 3^2 * 5^2 * 7^2 * 11^2) / (3*5)
= 2^2 * 3^1 * 5^1 * 7^2 * 11^2
3. 使用質因數分配法(互質條件):
gcd(m,n) = 1 => 每個質因數只能放在 m 或 n 中,不能兩個都有
- 2^2 : 2 種分配方式(放給 m 或 n)
- 3^1 : 2 種
- 5^1 : 2 種
- 7^2 : 2 種
- 11^2: 2 種
4. 計算總組數:
2 * 2 * 2 * 2 * 2 = 2^5 = 32
答案:
32

多多

lcm(a,b) 7那裡是三次方欸

欸?沒看到😭抱歉抱歉 我明天再看

多多

okok麻煩泥了~

この回答にコメントする
疑問は解決しましたか?