在C ++编程中的给定条件下改变它们时找到最终的X和Y
考虑我们有两个正整数X和Y的初始值。找到X和Y的最终值，这样将会有一些变化，如下-
步骤1-如果X=0和Y=0，则终止过程，否则转到步骤2
步骤2-如果X>=2Y，则设置X=X–2Y，然后转到步骤1，否则转到步骤3
步骤3-如果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
热门推荐
3 甄嬛传祝福语简短
10 给女儿祝福语简短精辟
11 红包祝福语简短网名
12 宝宝生病简短祝福语大全
13 朋友祝福语两字简短
14 离别祝福语简短送同事
15 祝贺新店开业祝福语简短
16 写生日祝福语简短唯美
17 生日祝福语简短独特格式
18 新年恋人祝福语简短创意