Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
Вернуться
Тема: не могу решить алгоритм евклида
1
  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;
}
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru