Re: [問題] 求gcd和lcm

[sunnypeng (sunny)]

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
※ chikao:轉錄至看板 NTUCH-101HW                                   11/11 13:23