發表新討論
#4365: Help~TLE


yu790201 (羽)

學校 : 正修科技大學
編號 : 13329
來源 : [218.173.131.49]
最後登入時間 ：
2012-06-08 23:17:13
a024. 最大公因數(GCD) | From: [218.173.135.65] | 發表日期 : 2010-10-09 19:42
#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int a,b,i;
    while(cin >> a >> b)
    {
     for(i=a;i>=1;i--)
     {
      if(a%i==0 && b%i==0)
      break;
     }
     cout << i <<endl;
    }
    return EXIT_SUCCESS;
}
 
請幫我看一下 謝謝 
 
#4368: Re:Help~TLE


leopan0922 (zz)

學校 : 臺北市立成功高級中學
編號 : 6612
來源 : [140.113.225.106]
最後登入時間 ：
2016-08-15 15:44:07
a024. 最大公因數(GCD) | From: [219.70.171.51] | 發表日期 : 2010-10-09 21:24
#include
#include

using namespace std;

int main(int argc, char *argv[])
{
    int a,b,i;
    while(cin >> a >> b)
    {
     for(i=a;i>=1;i--)
     {
      if(a%i==0 && b%i==0)
      break;
     }
     cout << i <
    }
    return EXIT_SUCCESS;
}
 
請幫我看一下 謝謝 

有一招叫作輾轉相除法 
#4370: Re:Help~TLE


yu790201 (羽)

學校 : 正修科技大學
編號 : 13329
來源 : [218.173.131.49]
最後登入時間 ：
2012-06-08 23:17:13
a024. 最大公因數(GCD) | From: [218.173.135.65] | 發表日期 : 2010-10-09 21:36
#include
#include

using namespace std;

int main(int argc, char *argv[])
{
    int a,b,i;
    while(cin >> a >> b)
    {
     for(i=a;i>=1;i--)
     {
      if(a%i==0 && b%i==0)
      break;
     }
     cout << i <
    }
    return EXIT_SUCCESS;
}
 
請幫我看一下 謝謝 

有一招叫作輾轉相除法


輾轉相除法是什麼? 

 
#4371: Re:Help~TLE


leopan0922 (zz)

學校 : 臺北市立成功高級中學
編號 : 6612
來源 : [140.113.225.106]
最後登入時間 ：
2016-08-15 15:44:07
a024. 最大公因數(GCD) | From: [219.70.171.51] | 發表日期 : 2010-10-09 22:05
#include
#include

using namespace std;

int main(int argc, char *argv[])
{
    int a,b,i;
    while(cin >> a >> b)
    {
     for(i=a;i>=1;i--)
     {
      if(a%i==0 && b%i==0)
      break;
     }
     cout << i <
    }
    return EXIT_SUCCESS;
}
 
請幫我看一下 謝謝 

有一招叫作輾轉相除法


輾轉相除法是什麼? 

google一下吧XD
 
#5192: Re:Help~TLE


pigismy0 (小野貓)

學校 : 新北市立板橋高級中學
編號 : 13292
來源 : [111.240.55.134]
最後登入時間 ：
2014-04-23 15:18:22
a024. 最大公因數(GCD) | From: [219.86.130.131] | 發表日期 : 2011-06-14 20:03

#include <iostream>
using namespace std;

int main(){
 long long t,a,b,i;
 while(cin>>a>>b){
  if(a>b)t=a,a=b,b=t;
  t=1;
  if(b%a==0)t=a;
  else
   for(i=2;i*i<=a;i++)
  {  if(a%i==0) if(b%i==0) t=i;
   if(a%(a/i)==0) if(b%(a/i)==0){ t=(a/i);break;}}
   cout<<t<<endl;} return 0;}

 
ZeroJudge Forum