#12328: TLE 求解
a024. 最大公因數(GCD)
| From: [61.228.227.83] |
發表日期
:
2017-07-06 22:46
#include<stdio.h>
int main(){
int a,b,i,n,gcd;
while(scanf("%d%d",&a,&b)!=EOF){
for(n=1;n<=a;n++){
if((b%n==0)&&(a%n==0))
gcd=n;
}
printf("%d\n",gcd);
}
}
TLE 求解
感謝!!
#12329: Re:TLE 求解
anandrewboy70900
(ShowTsai)
學校
:
國立中央大學
編號 : 27736
來源 : [203.204.218.144]
最後登入時間 ：
2024-10-11 16:21:37
a024. 最大公因數(GCD)
| From: [140.115.204.235] |
發表日期
:
2017-07-06 23:25
從1開始跑
a跟b的所有公因數都會跑一次
如果反過來跑
a<b
n從a跑到1
反之 n從b跑到1
只要a%n==0 && b%n == 0
n就是gcd了
#12331: Re:TLE 求解
a024. 最大公因數(GCD)
| From: [163.21.208.101] |
發表日期
:
2017-07-07 09:32
從1開始跑
a跟b的所有公因數都會跑一次
如果反過來跑
a<b
n從a跑到1
反之 n從b跑到1
只要a%n==0 && b%n == 0
n就是gcd了
好的 感謝!!
ZeroJudge Forum