说明:最大公因数(Greatest Common Divisor,简称GCD),也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。整数m和n的最大公约数记为GCD(m, n)。
最小公倍数(Least Common Multiple,简称LCM)是指两个或多个整数共有的倍数中除了0以外最小的一个。整数m和n的最小公倍数记为LCM(m, n)。
整数m、n、GCD(m, n)以及LCM(m, n)的关系是:
m ×n=GCD(m,n) ×LCM(m,n)
编写程序,从键盘
<weixin_44619417> 在 上传 | 大小:314