2つの数の最大公約数(ユークリッドアルゴリズム)を求めます
285 ワード
ユークリッドアルゴリズム
てんかいそうほう
、2つの計算に使用
正の整数
a,bの
最大公約数
てんかいそうほう
、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<