標題:
2010/01/13作業(遞迴)
[打印本頁]
作者:
jkes890094
時間:
2010-1-13 16:30
標題:
2010/01/13作業(遞迴)
#include<stdio.h>
#include<stdlib.h>
int GCD(int a,int b){
int i;
for(i=2;i<=a;i++) if(a%i==0&&b%i==0) break;
if(i>a) return 1;
else return i*GCD(a/i,b/i);
}
int main(){
int a,b,i;
while(scanf("%d %d",&a,&b)!=EOF){
i=GCD(a,b);
printf("%d\n",i);}
}
版權所有，複製必究
違者罰終生值日生
作者:
s951103s951103
時間:
2010-1-13 16:33
標題:
太高級ㄌ!!
看一下八!
int d1(int a,int b){
if(a%b==0) return b;
if(b%a==0) return a;
else if(a>b) return d1(a%b,b);
else if(b>a) return d1(b%a,a);
}
作者:
a8n3t0h8o2n6y
時間:
2010-1-13 16:35
#include<stdio.h>
#include<stdlib.h>
int g(int a,int b);
int main(void)
{
int a,b,t;
scanf("%d%d",&a,&b);
if(b>a)
{
t=a;
a=b;
b=t;
}
printf("%d",g(a,b));
system("pause");
return 0;
}
int g(int a,int b)
{
if(b==0)
return a;
else
return g(b,a%b);
}
作者:
lnsuyn
時間:
2010-1-13 19:59
需要說明嗎......
想當然爾
樓上那篇是抄襲我的......
嘿嘿
作者:
a8n3t0h8o2n6y
時間:
2010-1-13 20:11
只是參考~~~
作者:
g4ck660405
時間:
2010-1-13 20:34
哈哈
我來了
我看了之後
發現大家寫的還不錯
作者:
§~demon~§
時間:
2010-1-13 22:05
標題:
衰呀~
呵呵~
我做完後才知道有這篇文~
xdddd
作者:
蘿莉靖
時間:
2010-1-14 01:07
標題:
這不公平ㄚ!
靠靠靠
我想那麼久久久
結果滑倒看隔壁的就簡潔一萬倍
這沒天理ㄚ!!!!!
作者:
a8n3t0h8o2n6y
時間:
2010-1-14 01:09
你管我!!!
作者:
lnsuyn
時間:
2010-1-24 10:04
哈哈
滑倒好好喔~
都可以看隔壁的~
我都不行 ...
作者:
九洲岩燒海苔
時間:
2010-1-24 15:26
我囧了...
作者:
蘿莉靖
時間:
2010-1-24 21:17
樓上上那是哪招啊??冏+1
歡迎光臨 CKCOS BBS (http://ck127.freebbs.tw/)
Powered by Discuz! 5.0.0
