用户从键盘上输入两个整数，计算这两个整数的最大公约数和最小公倍数，并打印输出。 比如，输入12， 8 打印输出：12和8的最大公约数是4， 最小公倍数是24 [br][/br] 附：辗转相除法求最大公约数的算法思路 设两个数分别是a和b: （1）计算a和b相除的余数，若余数为0则结束，此时除数就是最大公约数; （2）否则，将除数作为新的被除数，余数作为新的除数，继续前一步，直至余数为0。 [br][/br] 最小公倍数 = 两个数的乘积÷最大公约数
举一反三
- 题目要求：从键盘上输入两个整数，计算输出两个数的最大公约数和最小公倍数。提示：最大公约数：可以用辗转相除法（过程如下：先用较大的一个数除以大的一个数，得第一个余数；再用第一个余数除以小的一个数，得第二个余数；这样逐次用后一个数去除以前一个余数，直到余数是0为止；最后一个除数就是所求的最大公约数）。最小公倍数：两个数的乘积除以两个数的最大公约数，即为最小公倍数。
- 编写函数子程序[tex=2.357x1.286]O9Bq1372rKhmyIgegRok5A==[/tex]求两个数的最大公约数。求最大公约数的算法如下:把两个数中大的那个数作为被除数,两数相除得一余数。把余数去除以除数得一新的余数。不断重复这一过程直到余数为零,这时的除数就是两个数的最大公约数。[br][/br]调用此函数试求[tex=5.643x1.286]B+mOKh0fycerjLbcXqkWayoFa2YXJyNOR9LFPZcWodg=[/tex]三个数的最大公约数。[br][/br]
- 课后习题 3-10 编写函数求两个整数的最大公约数和最小公倍数。提示：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。
- 接收用户从键盘上输入的两个整数，求两个数的最大公约数和最小公倍数，并输出。
- 编写两个函数,分别计算两个整数的最大公约数和最小公倍数,在主函数输入两个整数,计算最大公约数和最小公倍数。