作业帮用C#程序,求两数的最大公约数和最小公倍数.程序里不能带gcd函数.
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/01 08:33:01
用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();