2つの数の最大公約数(ユークリッドアルゴリズム)を求めます

285 ワード

ユークリッドアルゴリズム
てんかいそうほう
、2つの計算に使用
正の整数
a,bの
最大公約数
#include 

using namespace std;

void swap(int *a,int *b)  //  a,b,   a b 
{
   int *p;
   *p=*a;
   *a=*b;
   *b=*p;
}
int gcd(int a,int b)
{
    if(a>a>>b)
   {
       cout<