作者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