網路城邦
唐老鴨之家
市長:
燢
副市長:
加入本城市
|
推薦本城市
|
加入我的最愛
|
訂閱最新文章
udn
/
城市
/
資訊科技
/
網路分享
/
【唐老鴨之家】城市
/討論區/
你還沒有登入喔(
馬上登入
/
加入會員
)
本城市首頁
討論區
精華區
投票區
影像館
推薦連結
公告區
訪客簿
市政中心
(0)
討論區
/
C Programming Language
字體:
小
中
大
求算gcd
瀏覽
278
|回應
0
|
推薦
0
燢
等級:6
留言
|
加入好友
#include
main()
{
unsigned int a,b;
scanf("%d %d", &a,&b);
while( b != 0)
{
if (a > b) a = a - b;
else b = b - a;
}
printf("%d", a );
}
========================
#include
unsigned int my_gcd(x,y)
unsigned int x,y ;
{
if ( y == 0 ) return x;
else return my_gcd(y, x % y);
}
main()
{
unsigned int a,b;
scanf("%d %d", &a,&b);
printf("%d", my_gcd(a,b) );
}
本文於 修改第 1 次
引用網址:https://city.udn.com/forum/trackback.jsp?no=58536&aid=5027219