公倍数问题

weihualin 2006-10-31 11:13:40
using System;
using System.Collections.Generic;
using System.Text;



namespace test3
{


class Program
{
static void Main()
{
int a, b;
int z=1;
Console.WriteLine("请输入两个正整数:");
if (int.TryParse(Console.ReadLine(), out a) && int.TryParse(Console.ReadLine(), out b))
{
if (a > b)
{
Cmth.swap(ref a, ref b);
for (int i = a; i < 0; i--)
{
if (a % i == 0 && b % i == 0)
{
z = i;
break;
}
else
{
Console.WriteLine("没有公约数!");
}
}

}
Console.WriteLine("最大公约数为:{0}", z);
Console.WriteLine("最大公倍数为:{0}", a * b / z);
}



}
}
public class Cmth
{
public int x;
public int y;
public static void swap(ref int a,ref int b)
{
int temp = a;
a = b;
b = temp;
}
}

}

//我输出4,6怎么结果不对啊,晕了!
...全文
117 6 打赏 收藏 举报
写回复
6 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
weihualin 2006-11-01
  • 打赏
  • 举报
回复
谢谢各位大侠!!
liujia_0421 2006-11-01
  • 打赏
  • 举报
回复
这样改下就OK了:

int a, b;
int z=1;
Console.WriteLine("请输入两个正整数:");
if (int.TryParse(Console.ReadLine(), out a) && int.TryParse(Console.ReadLine(), out b))
{
if (a > b)
{
Cmth.swap(ref a, ref b);
}
for (int i = a; i > 0; i--)
{
if (a % i == 0 && b % i == 0)
{
z = i;
break;
}
}
Console.WriteLine("最大公约数为:{0}", z);
Console.WriteLine("最小公倍数为:{0}", a * b / z);
}

测试如下:

请输入两个正整数:
4
6
最大公约数为:2
最小公倍数为:12
sonyicn 2006-11-01
  • 打赏
  • 举报
回复
以前没有听说过展转相除法,今天知道了这个方法,实在是太好了
ouyangsusu 2006-11-01
  • 打赏
  • 举报
回复
楼上说的对
展转相除法效率高
就是两个数除的余数,和两个数里小的那个再有公约数
以次类推...
直到没有余数
niwalker 2006-11-01
  • 打赏
  • 举报
回复
可以用辗转除法求公约数,效率要比你这种算法高。
liujia_0421 2006-10-31
  • 打赏
  • 举报
回复
至少这里就是一个错误,改过来再试试吧..
for (int i = a; i < 0; i--)
{
if (a % i == 0 && b % i == 0)
{
z = i;
break;
}
else
{
Console.WriteLine("没有公约数!");
}
}


将for (int i = a; i < 0; i--)改成for (int i = a; i > 0; i--)
相关推荐
发帖
C#

10.8w+

社区成员

.NET技术 C#
社区管理员
  • C#
  • Web++
  • by_封爱
加入社区
帖子事件
创建了帖子
2006-10-31 11:13
社区公告

让您成为最强悍的C#开发者