Re: [問題] 求gcd和lcm

看板C_and_CPP作者 (sunny)時間14年前 (2009/11/08 12:49), 編輯推噓2(203)
留言5則, 4人參與, 最新討論串4/4 (看更多)
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

11/08 13:00, , 1F
測到最小的那個就可以了...
11/08 13:00, 1F

11/08 22:09, , 2F
放三個超大的質數就 bye 了... XD
11/08 22:09, 2F

11/08 22:52, , 3F
也不用很大啦 大概100萬就會有當機的錯覺了
11/08 22:52, 3F

11/08 22:54, , 4F
看了一下100萬好像太小了 ~"~
11/08 22:54, 4F

11/09 11:24, , 5F
現在好像 && == 沒有加上( ) gcc 4.3 直接打上 warning
11/09 11:24, 5F
chikao:轉錄至看板 NTUCH-101HW 11/11 13:23
文章代碼(AID): #1AzatcVu (C_and_CPP)
文章代碼(AID): #1AzatcVu (C_and_CPP)