输入两个正整数m,n,求他们的最大公约数和最小公倍数。
主要代码:
while (true)
{
Console.Write("请输入m=");
int m = int.Parse(Console.ReadLine());
Console.Write("请输入n=");
int n = int.Parse(Console.ReadLine());
int temp = 0;
int p = 0;
int r = 0;
//判断m,n的大小
if (n < m)
{
temp = n;
n = m;
m = temp;
}
p = n * m;
//用辗转相除法,即大数对小数取余,当余数为0截止
for (; m != 0; )
{
r = n % m;
n = m;
m = r;
}
Console.WriteLine("最大公约数为:{0}", n);
Console.WriteLine("最小公倍数为:{0}", p / n);
}
Console.ReadLine();
结果: