Задан прямоугольник с целочисленными сторонам 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; }
Есть решение которого нет на сайте? Пиши admin@devexe.top