CF1612D. X-Magic Pair

题目链接

题意：给a，b，x

问用以下操作，能不能得到x：

解法：思考后得，令a，b中大的数为b，当b>a时，不断b-=a，可得到很多个b，而判断这些b会不会等于x很简单，就是b%a=x%a时会出现一个b等于x

否则令b=b%a,swap(a,b),再进行下一次判断

#include<bits/stdc++.h>
#define fo(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
typedef long long ll;
int main() {
	ios::sync_with_stdio(false);
  cin.tie(0);
  int t, n;
  cin >> t;
  while (t--) {
	  ll a, b, x;
	  cin >> a >> b >> x;
	  if (a > b)swap(a, b);
	  int pan = 0;
	  while (!pan) {
		  if (a == 0 || b == 0)break;
		  if (x > a && x > b)break;
		  if ((x - (b % a)) % a == 0)pan = 1;
		  else { b = b % a; swap(a, b); }
	  }
	  if (pan)cout << "YES" << endl;
	  else cout << "NO" << endl;
  }
	return 0;
}