测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A533. 最大公约数和最小公倍数

编程题 入门
知识点

题目描述

最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。例如18 8的最大公约数为2。

两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数

给出两个整数,补全代码模板,求他们的最大公约数和最小公倍数

输入格式

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

输出格式

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

输入输出样例

输入 #1
18 9
输出 #1
GCD=9
LCM=18

说明/提示

$0<n,m<10^{4}$
$最大公约数可以通过循环枚举求得,LCM=n*m/GCD(n,m)$
上一题 去做题 下一题