Riyaziyyat tapşırığı: EKQ#11476

Riyaziyyat tapşırığı: EKQ

0,999 saniyə
244,141 meqabayt
Asan

VanDiana riyaziyyatdan ən kiçik ortaq qat (EKQ) tapmaq üzrə iki təbii ədəd və üçün T misal həll etməlidir. İşin düzgünlüyünü yoxlamaq üçün o, C++ dilində proqram yazıb və bunu siz də edə bilərsiniz.

Giriş

Birinci sətirdə (1 \leq T \leq 200) təbii ədədi — misalların sayı verilir. Sonrakı sətirdə hər bir misal üçün üç təbii ədəd , , (1 \leq a, b, c \leq 2\times10^{15}) verilmişdir. Burada , — EKQ tapılmalı olan ədədlər, — VanDiananın cavabıdır.

Çıxış

Hər bir misal üçün ayrıca sətirdə YES əgər VanDiana düzgün cavab veribsə, əks halda NO çap edin.

Nümunələr

Nümunə

Loading
Loading