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に設定し、ステップ1に進みます。それ以外の場合は、プロセスを終了します。

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