[轉錄]Re: [問題] 求gcd和lcm

[chikao (kk)]

※ [本文轉錄自 C_and_CPP 看板]

作者: sunnypeng (sunny) 看板: C_and_CPP
標題: Re: [問題] 求gcd和lcm
時間: Sun Nov  8 12:49:39 2009



For GCD:

int x,y,z,max,gcd;

cin>>x;
cin>>y;
cin>>z;

if(x-y>=0 && x-z>=0)
 max=x;
else if (y-x>=0 && y-z>=0)
 max=y;
else if (z-x>=0 && z-y>=0)
 max=z;


for(int i=0;i<max;i++)
{
   if ( (x%i==0) && (y%i==0) && (z%i==0))
      gcd=i;
}

return gcd;

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 24.16.140.163
→ dendrobium:測到最小的那個就可以了...
推 ledia:放三個超大的質數就 bye 了... XD
→ joefaq:也不用很大啦 大概100萬就會有當機的錯覺了
→ joefaq:看了一下100萬好像太小了 ~"~
推 wowtiger:現在好像 && == 沒有加上( ) gcc 4.3 直接打上 warning
--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.115.224
→ waynewong49:??
→ s4300811:這who?
→ lancer1668:他是不是想轉到電機系的功課版...
推 jasonfghx:a Internet friend
推 jasonfghx:WOW