tft每日頭條

 > 生活

 > c語言最小公倍數和最大公約數

c語言最小公倍數和最大公約數

生活 更新时间:2024-11-25 19:18:43

實驗4-1-1 最大公約數和最小公倍數 (15 分)

本題要求兩個給定正整數的最大公約數和最小公倍數。

c語言最小公倍數和最大公約數(最大公約數和最小公倍數)1

輸入格式:

輸入在一行中給出兩個正整數M和N(≤1000)。

輸出格式:

在一行中順序輸出M和N的最大公約數和最小公倍數,兩數字間以1空格分隔。

輸入樣例:

511 292

輸出樣例:

73 2044

提示

本題暴力求解(使用雙重循環窮舉)會超時,需要注意

1.使用輾轉相除法求出最大公約數

2.最小公倍數 * 最大公約數 = 兩個數相乘

代碼實現

c語言最小公倍數和最大公約數(最大公約數和最小公倍數)2

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved