Прямоугольник, накрытый квадратами C++

   Задан прямоугольник с целочисленными сторонам a и b.Найдите наибольшую сторону одинаковых квадратов таких, чтобы полностью накрить заданный прямоугольник, и чтобы квадраты не выступали за пределы прямоугольника.

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

   Два натуральных числа a и b (0 < a, b < 2000000000).

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

   Одно число - сторона квадрата.

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include <iostream>
using namespace std;
int main()
{ __int64 a,b,i,max,min;
cin>>a>>b;
if (a<=b)min=a;else min=b;
for(i=min+1;i>=1;i--)
if (a%i==0&&b%i==0){
max=i;break;}
cout<<max<<endl;
return 0;
}