• 2022-06-06
    题目要求:从键盘上输入两个整数,计算输出两个数的最大公约数和最小公倍数。提示:最大公约数:可以用辗转相除法(过程如下:先用较大的一个数除以大的一个数,得第一个余数;再用第一个余数除以小的一个数,得第二个余数;这样逐次用后一个数去除以前一个余数,直到余数是0为止;最后一个除数就是所求的最大公约数)。最小公倍数:两个数的乘积除以两个数的最大公约数,即为最小公倍数。
  • 举一反三