Отрезок C++

   Задан отрезок, концы которого имеют целочисленные координаты. Подсчитайте количество точек отрезка, имеющих целочисленные координаты.

Входные данные

   Четыре числа - координаты x1, y1, x2, y2 концов отрезка. Значения координат не превышают по модулю 2۰109.

Выходные данные

   Количество точек отрезка с целочисленными координатами.

 

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

long long nsd(    long long x,     long long y)
{
        while(x!=0&&y!=0)
    {
        if(x>y)
        x=x%y;
        else y=y%x;
    }
return x+y;
}
int main()
{
    long long x1,x2,y1,y2;
    double dx,dy,k;
    cin>>x1>>y1>>x2>>y2;
    dx=abs(x2-x1);
    dy=abs(y2-y1);
cout<<nsd(dx,dy)+1<<endl;    
return 0;    
}

Назад

Повышение продаж с помощью веб-форм Разложение числа на простые множители Как качественный контент способствует продвижению сайта Как выбрать хостинг Как писать SEO-тексты? Что такое SEO оптимизация сайта


Хостинг

Есть решение которого нет на сайте? Пиши admin@devexe.top