文件名称：PTA-公因数与公约数
文件大小：314B
文件格式：TXT
更新时间：2024-01-24 07:58:14
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) 编写程序，从键盘读入两个整数m和n(使用空格分隔)，然后输出m和n的最大公约数和最小公倍数到屏幕。