A533 | $最大公约数和最小公倍数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。例如18 8的最大公约数为2。 两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数 给出两个整数，补全代码模板，求他们的最大公约数和最小公倍数

一行两个整数 $n，m$。

两行，第一行为最大公约数，第二行为最小公倍数

输入 #1

18 9

输出 #1

GCD=9
LCM=18

C++ 编辑器

输入

输出