T1-14-E6 最大公约数和最小公倍数
说明
输入两个正整数a和b，输出它们的最大公约数和最小公倍数。
输入格式
- 两个正整数a和b
输出格式
- 最大公约数和最小公倍数
12 186 36提示
- 计算最大公约数：在循环体中，利用辗转相除法计算n1和n2的最大公约数gcd。具体步骤是不断将n2赋值为n1和n2的余数，直到n2为0，此时n1即为最大公约数。
- 计算最小公倍数：利用公式 (a * b) / gcd 计算最小公倍数lcm。
- 输出结果：输出最大公约数gcd和最小公倍数lcm的值。