Задан отрезок, концы которого имеют целочисленные координаты. Подсчитайте количество точек отрезка, имеющих целочисленные координаты.
Четыре числа - координаты 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;
}
Есть решение которого нет на сайте? Пиши admin@devexe.top