韵慧庭

统计

Linux学习链接

Useful Blog

最新评论

<九章算法>中关于最大公约数最小公倍数的求法


GreatestCommonDivisor(int a,  int b)
{
 int before_number , after_number;
 int flag = 0;
 int temp;
 int greatest_common_divisor, lease_common_multiple;

 before_number = a > b ? a : b;
 after_number = a < b ? a : b;
 
 
 while(!flag)
 {
  temp = before_number % after_number;
  before_number = after_number;
  after_number = temp;
  if( after_number == 0)
  {
   flag = 1;
  }
 }
 greatest_common_divisor = before_number;
 lease_common_multiple= a * b / before_number;
}

void main()
{
 GreatestCommonDivisor( 25, 30 );
}

posted on 2005-11-12 21:30 tana 阅读(2343) 评论(2)  编辑 收藏 引用

评论

# re: 中关于最大公约数最小公倍数的求法 2005-11-12 21:33 tana

^_^  回复  更多评论   

# re: 中关于最大公约数最小公倍数的求法 2007-05-24 11:49 coofy

我想要VB中的自定义函数求2个数最小公倍数啊~如何做?  回复  更多评论   

只有注册用户登录后才能发表评论。