题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
using System;
public class Program {
public static void Main() {
string[] InputNum = Console.ReadLine().Split(" ");
long Num1 = long.Parse(InputNum[0]);
long Num2 = long.Parse(InputNum[1]);
//输出结果
long result = Num1*Num2;
//辗转相除法求最大公约数,当MaxNum为0时,Num1就是最大公约数
long MaxNum = 1;
while (MaxNum != 0) {
long tmp = Num1 / Num2;
MaxNum = Num1 % Num2;
Num1 = Num2;
Num2 = MaxNum;
}
//两数之积除于最大公约数就是最小公倍数
Console.WriteLine((result/Num1)+Num1);
}
}
查看13道真题和解析