發表新討論
#4365: Help~TLE


yu790201 (羽)

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)

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 (羽)

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)

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 (小野貓)

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