Problem
پتیا و وانیا دانش آموزان کلاس پنجم الگوریتم اقلیدس زیر را در کلاس ریاضی یاد گرفتند:
-
اجازه دهید a، b — اعدادی که باید پیدا شوند.
-
اگر b = 0 سپس شماره a — GCD که به دنبال آن هستید.
-
اگر b > a سپس اعداد a و b را عوض کنید.< /p>
-
تنظیم یک یک مقدار a – b.
-
به مرحله 2 برگردید.
ماشا وظیفه ای را برای آنها در نظر گرفت تا آنها را برطرف کنند. او از پسران خواست تا با چنین اعدادی بیایند a، b، c و d که در فرآیند اجرای الگوریتم اقلیدس برای یک جفت عدد معین (a, b) ، لحظه ای فرا می رسد که قبل از اجرای مرحله 2، عدد a برابر c خواهد بود و عدد b برابر d خواهد بود.
برنامه ای برای ماشا بنویسید تا بررسی کند که آیا اعداد a، b، c، d را برآورده می کند یا خیر. شرایط ماشا.
ورودی: خط اول ورودی حاوی تعداد موارد تست است
K (
\( 1 <= K <= 100\)). در زیر توضیحاتی در مورد این مجموعه ها آورده شده است. هر توضیح شامل دو خط است. اولی شامل دو عدد صحیح است:
a,
b (
\(1 <= a, \ b <= 10^{18}\)). خط دوم – دو عدد صحیح:
c,
d (
\(1 <= c,\ d < = 10^{18}\)).
همه اعداد در خطوط با فاصله از هم جدا می شوند.
خروجی: برای هر مورد آزمایشی، کلمه «
YES» را اگر در حین اعمال الگوریتم اقلیدس به یک جفت اعداد (
a,
b) در نقطه ای یک جفت به دست می آید (
c,
d< /code>). در غیر این صورت، کلمه "NO" را خروجی بگیرید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
2
20 10
10 10
10 7
24 |
بله
نه |