最大公因数(ユークリッドアーク除算)、最小公倍数

最大公約数は?

->公約数は2つの数、またはそれ以上の数の共通の公約数です.
最大承諾数は、公約数の中で最大のgcd(a、b)または(a、b)で表される.
gcd(a,b)=1の場合、2つの数a,bは互いに称される.

ユークリッド号製法とは何ですか。

->a,b,q,rが整数と仮定した場合
ユークリッドアークは、a=b*q+r->aおよびbの最大承諾数がbおよびrの最大承諾数に等しいことを示す.
最大公約java実装例

class EuclidGCD{

  public int gcdResult(int x, int y){
      if(x<y){
          int temp = x;
          x = y;
          y = temp;
      }

      return gcd(x,y);
  }

  public int gcd(int x, int y){
      if(y==0)
          return y;

      return gcd(y, x%y);
  }
}

最小公倍数はいくらですか。

->公倍数は、2つ以上の数値の共通倍数です.
最小公倍数は、公倍数の中で最も小さい、2つの数a,bの最小公倍数を記号とし、lcm(a,b)または[a,b]で表される.

最小公倍数の求め方

最小公倍数=2つの数の積/2つの数の最大公倍数
最大公約java実装例

class LcmEx{

  public int lcmResult(int x, int y){
      if(x<y){
          int temp = x;
          x = y;
          y = temp;
      }

      return lcm(x,y);
  }
  
  public int lcm(int x, int y){
  	return x * y / gcd(x, y);
  }

  public int gcd(int x, int y){
      if(y==0)
          return y;

      return gcd(y, x%y);
  }
}