© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] PTA-公因数与公约数
说明:最大公因数(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