作者chikao (kk)
看板NTUCH-101HW
標題[轉錄]Re: [問題] 求gcd和lcm
時間Wed Nov 11 13:23:52 2009
※ [本文轉錄自 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
1F：→ dendrobium:測到最小的那個就可以了... 11/08 13:00
2F：推 ledia:放三個超大的質數就 bye 了... XD 11/08 22:09
3F：→ joefaq:也不用很大啦 大概100萬就會有當機的錯覺了 11/08 22:52
4F：→ joefaq:看了一下100萬好像太小了 ~"~ 11/08 22:54
5F：推 wowtiger:現在好像 && == 沒有加上( ) gcc 4.3 直接打上 warning 11/09 11:24
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.115.224
6F：→ waynewong49:?? 11/11 14:15
7F：→ s4300811:這who? 11/11 18:39
8F：→ lancer1668:他是不是想轉到電機系的功課版... 11/11 18:40
9F：推 jasonfghx:a Internet friend 11/12 18:53
10F：推 jasonfghx:WOW 11/12 18:54