分數的GCD和LCM
兩個分數的最大公約數的求法：
1、將兩個分數都變成最簡分數
2、將它們分母的最小公倍數作為分母
3、將它們分子的最大公約數作為分子
這樣得到的數就是兩個分數的最大公約數
兩個分數的最小公倍數的求法：
1、將兩個分數都變成最簡分數
2、將它們分母的最大公約數作為分母
3、將它們分子的最小公倍數作為分子
這樣得到的數就是兩個分數的最小公倍數。
總結：先化為最簡分數，分子與所求相同，分母與雖求相反。
相關文章
- 51Nod2026 Gcd and Lcm-題解GC
- iOS GCD入門和GCD對CPU多核的使用iOSGC
- CF 1977 C. Nikita and LCM (*1900) 數論
- GCD Inside: GCD 宏GCIDE
- GCD之佇列的實現和使用GC佇列
- 奇怪的GCDGC
- [atcoder 349] [F - Subsequence LCM]
- 使用 LCM 加速生圖
- GCD Inside: GCD 資料結構GCIDE資料結構
- LCM模組生產流程
- GCD 中Group的使用GC
- GCD SUMGC
- GCD CountingGC
- GCD QueriesGC
- gcd思維_cfECR107_B. GCD LengthGC
- 數字裡的點號和分號
- MT6797 LCM設計指南
- [LOJ6491] zrq 的 gcdGC
- gcd與exgcdGC
- C++等差數列（數論、歐幾里得輾轉相除gcd）C++GC
- 使用 LCM LoRA 4 步完成 SDXL 推理
- iOS-GCD常用函式和柵欄函式iOSGC函式
- 分拆素數和 hd 2098
- GCD裡的全域性佇列GC佇列
- GCD 死鎖原因GC
- GCD 原理詳解GC
- iOS GCD詳解iOSGC
- G. GCD on a gridGC
- [bzoj2818]gcdGC
- P2568 GCDGC
- mt2503 LinkIt_for_RTOS_LCM_Porting_GuideGUIIDE
- iOS 中的 GCD 實現詳解iOSGC
- GCD與NSOperation之間的區別GC
- 多執行緒——GCD執行緒GC
- GCD 學習總結GC
- 又見GCD hd 2504GC
- GCD(三) dispatch_groupGC
- GCD(四) dispatch_semaphoreGC