分别求出两个整数的最大公约数和最小公倍数
时间: 2023-04-25 10:03:36 浏览: 257
最大公约数是指两个或多个整数共有约数中最大的一个,最小公倍数是指两个或多个整数公有的倍数中最小的一个。
例如,求出12和18的最大公约数和最小公倍数:
首先,列出12和18的所有约数:
12的约数有1、2、3、4、6、12
18的约数有1、2、3、6、9、18
它们的公共约数有1、2、3、6,其中6是最大的,所以12和18的最大公约数是6。
接着,列出12和18的所有倍数:
12的倍数有12、24、36、48、60、72、84、96、108、120、132、144、156、168、180、192、204、216、228、240、252、264、276、288、300、312、324、336、348、360、372、384、396、408、420、432、444、456、468、480、492、504、516、528、540、552、564、576、588、600、612、624、636、648、660、672、684、696、708、720、732、744、756、768、780、792、804、816、828、840、852、864、876、888、900、912、924、936、948、960、972、984、996、1008、1020、1032、1044、1056、1068、1080、1092、1104、1116、1128、1140、1152、1164、1176、1188、1200
18的倍数有18、36、54、72、90、108、126、144、162、180、198、216、234、252、270、288、306、324、342、360、378、396、414、432、450、468、486、504、522、540、558、576、594、612、630、648、666、684、702、720、738、756、774、792、810、828、846、864、882、900、918、936、954、972、990、1008、1026、1044、1062、1080、1098、1116、1134、1152、1170、1188、1206、1224、1242、1260、1278、1296、1314、1332、1350、1368、1386、1404、1422、1440、1458、1476、1494、1512、1530、1548、1566、1584、1602、1620、1638、1656、1674、1692、1710、1728、1746、1764、1782、1800
它们的公共倍数有36、72、108、144、180、216、252、288、324、360、396、432、468、504、540、576、612、648、684、720、756、792、828、864、900、936、972、1008、1044、1080、1116、1152、1188、1224、1260、1296、1332、1368、1404、1440、1476、1512、1548、1584、1620、1656、1692、1728、1764、1800,其中36是最小的,所以12和18的最小公倍数是36。