實驗4-1-1 最大公約數和最小公倍數 (15 分)
本題要求兩個給定正整數的最大公約數和最小公倍數。
輸入格式:
輸入在一行中給出兩個正整數M和N(≤1000)。
輸出格式:
在一行中順序輸出M和N的最大公約數和最小公倍數,兩數字間以1空格分隔。
輸入樣例:
511 292
輸出樣例:
73 2044
提示
本題暴力求解(使用雙重循環窮舉)會超時,需要注意
1.使用輾轉相除法求出最大公約數
2.最小公倍數 * 最大公約數 = 兩個數相乘
代碼實現
,
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!