C ++で指定された条件下で変更されているときに、最後のXとYを見つけます

2つの正の整数XとYの初期値があると考えてください。XとYの最終値を見つけて、以下に説明するように変更が加えられるようにします-

• step1 − X=0およびY=0の場合はプロセスを終了し、それ以外の場合はステップ2に進みます

• step2 − X> =2Yの場合は、X =X – 2Yに設定し、step1に進みます。それ以外の場合は、step3に進みます

• step3 − Y> =2Xの場合は、Y =Y – 2Xに設定し、step1に進みます。それ以外の場合は、プロセスを終了します。

数値XとYは範囲[0と1018]になるため、ブルートフォースアプローチを使用できます。

例

#include<iostream>
using namespace std;
void alterNumber(long long x, long long y) {
   while (1) {
      if (x == 0 || y == 0)
         break;
      if (x >= 2 * y)
         x = x % (2 * y);
      else if (y >= 2 * x)
         y = y % (2 * x);
      else
         break;
   }
   cout << "X: " << x << "\n" << "Y: " << y;
}
int main() {
   long long x = 12, y = 5;
   alterNumber(x, y);
}

出力

X: 0
Y: 1