ex07-07.cpp

数据结构常用算法合集

//EX07-07.cpp
#include <iostream.h>	//cout,cin
#include <conio.h>		// getch()
int gcd(int,int,int);
void main()
{ int a,b;
  cout << "a,b=";
  cin >> a >> b;
  cout <<"The GCD="<<gcd(a,b,2);
  getch();
}
int gcd(int a, int b, int n)
{ int sum;
  if (a%n==0 && b%n==0)
  {
    sum = n * gcd(a/n,b/n,n);
    cout << "n="<<n<<' '<<a<<' '<<b<<endl;
  }
  else if(a>=n && b>=n)
  {
    sum = gcd(a,b,n+1);
    cout << "n1="<<(n+1)<<' '<<a<<' '<<b<<endl;
  }
  else sum=1;
  return sum;
}