#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);}   
}
版權所有，複製必究
違者罰終生值日生

看一下八!

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);
}

#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);
}

需要說明嗎......


想當然爾

樓上那篇是抄襲我的......

嘿嘿

只是參考~~~

哈哈
我來了
我看了之後
發現大家寫的還不錯

呵呵~
我做完後才知道有這篇文~
xdddd

靠靠靠
我想那麼久久久
結果滑倒看隔壁的就簡潔一萬倍
這沒天理ㄚ!!!!!

你管我!!!

哈哈
滑倒好好喔~
都可以看隔壁的~
我都不行 ...

我囧了...

樓上上那是哪招啊??冏+1