洛谷 B3634：最大公约数和最小公倍数 ← 更相减损法【题目来源】 https://www.luogu.com.cn/problem/B3634 【题目描述】 给定两个正整数 a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数 a,b 均在 int 范围内。 【输入格式】 两个整数 a 和 b，用空格分隔。 【输出格式】 两个整数表示答案，用空格隔开。 【输入样例】 6 15 【输出样例】 3 30 【数据范围】 整数 a,b 均在 int 范围内。 【算法分析】 ● 因为 a/gcd(a,b)*b 有可能爆 int，所以需强制转换为 l