求两个正整数m和n的最大公约数和最小公倍数。
时间: 2023-04-15 10:02:43 浏览: 165
输入两个正整数m和n求其最大公约数和最小公倍数.pdf
两个正整数m和n的最大公约数是它们的所有公约数中最大的一个,最小公倍数是它们的所有公倍数中最小的一个。可以通过分解质因数的方法求出它们的最大公约数和最小公倍数。
例如,对于正整数m=12和n=18,它们的质因数分解分别为:
12 = 2 × 2 × 3
18 = 2 × 3 × 3
它们的公因数有2和3,其中最大的是3,因此它们的最大公约数是3。
它们的公倍数有12、18、36、54等,其中最小的是36,因此它们的最小公倍数是36。
因此,正整数12和18的最大公约数是3,最小公倍数是36。
阅读全文