|
|
|
|
|
|
|
Вернуться
| 1 Зинов Вадим, 24 ноября 2019 г. 17:03:38 | |
какой ужас, зачем засорять чат таким глазовыдерательным кодом
|
|
|
| 2 Федотова Анастасия Олеговна, 18 ноября 2019 г. 9:47:53 | |
|
пф фикня
|
|
|
| 3 Шульга Илья Витальевич, 14 ноября 2019 г. 16:20:20 | |
#include <bits/stdc++.h>
using namespace std;
void nod()
{
int a,b,d=0;
cin>>a>>b;
if(a<b){
d=a;
a=b;
b=d;
}
if(a==0||b==0){
a=0;
b=0;
}
else{
for(int l=0;a%b!=0;){
if(a<b){
d=a;
a=b;
b=d;
}
l=a % b;
a=l;
}
}
int g,h;
cin>>g>>h;
if(g==0||h==0){
g=0;
h=0;
}
else
{
if(g<h){
d=g;
g=h;
h=d;
}
for(int l=0;g%h!=0;){
if(g<h){
d=g;
g=h;
h=d;
}
l=g % h;
g=l;
}
if(g<h){
d=g;
g=h;
h=d;
}
}
if(b==g){
cout<<"YES";
}
else{
cout<<"NO";
}
}
int main(){
int k;
cin>>k;
for(int i=0;i<k;++i){
nod();
cout<<endl;
}
return 0;
}
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
