??個人主頁：個人主頁
??系列專欄：C語言試題200例目錄
??推薦一款刷算法、筆試、面經、拿大公司offer神器 ?? 點擊跳轉進入網站
?作者簡介：大家好，我是碼莎拉蒂，CSDN博客專家（全站排名Top 50），阿里云博客專家、51CTO博客專家、華為云享專家

1、題目

求2個數的最大公約數和最小公倍數

2、思路：

（1）最小公倍數=輸入的兩個數之積除于它們的最大公約數，關鍵是求出最大公約數；
（2）求最大公約數用輾轉相除法（又名歐幾里德算法）

3 、溫馨提示

      C語言試題匯總里可用于計算機二級C語言筆試、機試、研究生復試中C程序設計科目、幫助C語言學者打好程序基礎、C語言基礎，鍛煉您的邏輯思維和解決問題的能力&