用C#程序,求两数的最大公约数和最小公倍数.程序里不能带gcd函数.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/19 06:13:03
![用C#程序,求两数的最大公约数和最小公倍数.程序里不能带gcd函数.](/uploads/image/z/10154895-15-5.jpg?t=%E7%94%A8C%23%E7%A8%8B%E5%BA%8F%2C%E6%B1%82%E4%B8%A4%E6%95%B0%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E5%92%8C%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0.%E7%A8%8B%E5%BA%8F%E9%87%8C%E4%B8%8D%E8%83%BD%E5%B8%A6gcd%E5%87%BD%E6%95%B0.)
用C#程序,求两数的最大公约数和最小公倍数.程序里不能带gcd函数.
用C#程序,求两数的最大公约数和最小公倍数.程序里不能带gcd函数.
用C#程序,求两数的最大公约数和最小公倍数.程序里不能带gcd函数.
int a, b, k;
int i = 1;
Console.WriteLine("请输入2个数a和b的值");
a = Convert.ToInt32(Console.ReadLine());
b = Convert.ToInt32(Console.ReadLine());
while (i > 0)
{
/*设i是a、b的最小公倍数,则i能同时整除a和b,即i/a、i/b的结果都没有余数,即i % a == 0 && i % b == 0*/
if (i % a == 0 && i % b == 0)
{ break; }
i++;
}
Console.WriteLine("a、b这两个数的最小公倍数是{0}", i);
k = (a > b) ? a : b;
while (k > 0)
{
if (a % k == 0 && b % k == 0)
{
break;
}
k--;
}
Console.WriteLine("a、b这两个数的最大公约数是{0}", k);
Console.ReadKey();