题目描述:输入两个正整数m和n,求其最大公约数和最小公倍数。 输入:输入为一行,包括两个数字,以空格隔开。 输出:输入应为两行,第一行为最大公约数,第二行为最小公倍数。
时间: 2023-03-13 22:22:16 浏览: 81
输入两个正整数m和n求其最大公约数和最小公倍数.pdf
首先,根据输入的两个正整数m和n,可以使用辗转相除法求出它们的最大公约数。即:计算m和n的余数r,若r=0,则n即为最大公约数;若r≠0,则用n除以r,计算出新的余数,继续重复此过程,直到余数为0,即可求得最大公约数。最小公倍数可以通过m*n/最大公约数来求得。
阅读全文