B. Weird Subtraction Proces

点击打开链接

这个题是我唯一看出来题目的最大坑点的题目 说实话 这道题本来我想的是暴力模拟的 但是 我看到了数据范围是long long 我就放弃了  因为这个long long 如果用减法的话 肯定会超时 所以 最后 我试着 用了 求余 就ac了   其实我这个代码 我是不太满意的 因为while（1） 这个循环 感觉 怪怪的 总感觉处理不好就会直接给死循环

#include<stdio.h>
#include<string.h>
#include<string>
#include<queue>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    long long int a,b;
    scanf("%lld%lld",&a,&b);
    while(1)
    {
        //printf("%lld %lld\n",a,b);
        if(a==0||b==0)
            break;
        if(a>=2*b)
        {
            a%=(2*b);
            continue;
        }
        if(b>=2*a)
        {
            b%=(2*a);
            continue;
        }
        break;

    }
    printf("%lld %lld\n",a,b);
    return 0;
}