發表新討論
#21470: 為何TLE?


dfd8282@gmail.com (fishhh)

學校 : 嘉義市私立嘉華高級中學
編號 : 99760
來源 : [140.114.216.99]
最後登入時間 ：
2024-10-27 14:56:56
a024. 最大公因數(GCD) | From: [36.239.92.106] | 發表日期 : 2020-06-07 19:16

#include<iostream>

using namespace std;

int main(){

int a,b,c=1,i=1;

cin>>a>>b;

while(a>i || b>i){

  if(a%i==0&&b%i==0){

    a=a/i;

    b=b/i;

    c=c*i;

    }

  i+=1;

  }

cout<<c;

}

 

 
ZeroJudge Forum