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

看板NTUCH-HW作者chikao (kk)時間14年前 (2009/11/11 13:23)推噓2(2推 0噓 3→)

留言5則, 4人參與討論串1/1

※ [本文轉錄自 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