作者ManInBlackXD (小的)
看板C_and_CPP
标题[问题] 求最大公因数
时间Wed Sep 16 12:18:20 2009
最近刚接触到C++6.0
是个初心者= =
正在研究求最大公因数
2个数求最大公因数OK了
但想延伸到求3个数的
有一些想法
一. 先比完两个,求得最大公因数後,在除第3个数
二. 没头绪了= =
由於刚接触
虽然有想法
但根本不知从何下手-.-
请问大大们能给个提示吗
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.63.2
1F:推 LawlietDo:gcd(a,b,c) = gcd(gcd(a,b),c) 09/16 12:22
2F:→ MOONRAKER:你可以把他延伸到比 k 个。 09/16 12:46
3F:推 dendrobium:C++ 6.0 XD 09/16 12:57
4F:→ tiyun:............ 09/16 21:03