【遞歸】輾轉相除法

1063: 最大公約與最小公倍 時間限制: 1 Sec   內存限制: 128 MB 提交: 14825   解決: 6183 [ 提交][ 狀態][ 討論版][命題人: admin] 題目描述 輸入兩個正整數，輸出其最大公約數和最小公倍數。 輸入 輸入兩個正整數n和m（n,m<=1000000)。輸入保證最終結果在int範圍內。 輸出 輸出兩個整數，用空格隔開。表示m和n的最大公約數和最小公倍數

>>阅读原文<<