#33352: 測試就可以,上傳就會錯誤!


0958353814 (Home Fish)

學校 : 臺中市立東山高級中學
編號 : 205372
來源 : [125.231.120.232]
最後登入時間 :
2022-12-29 20:30:10
a024. 最大公因數(GCD) | From: [125.231.120.232] | 發表日期 : 2022-12-29 20:22

include<stdio.h>
int main(){
    int a,b,c;
    scanf("%d %d",&a,&b);
    if(a>b)
    {
        for(int i=1;i<=b;i++)
        {
            if(a%i==0 && b%i==0)
                c=i;
        }
    }
    else if(a<b)
    {
        for(int j=1;j<=a;j++)
        {
            if(a%j==0 && b%j==0)
                c=j;
        }
    }
    else
    {
        c=a;
    }
    printf("%d",c);
return 0;
}

測試就可以,上傳就會錯誤!

 
#33354: Re: 測試就可以,上傳就會錯誤!


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
a024. 最大公因數(GCD) | From: [61.223.13.81] | 發表日期 : 2022-12-30 11:37

用點想像力,測資的數字很大。

 

 
#33383: Re: 測試就可以,上傳就會錯誤!


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [39.9.74.255]
最後登入時間 :
2024-10-14 22:20:08
a024. 最大公因數(GCD) | From: [27.242.139.86] | 發表日期 : 2022-12-31 11:17

要用輾轉相除法

 
ZeroJudge Forum