//Прямоугольник, стороны которого выражены натуральными числами M и N ,
//разделен на квадраты размером 1 x 1. Найти число квадратов, пересекаемых диагональю
//прямоугольника (пересекает только тогда, когда делит его на две произвольные части).
#include <iostream>
using namespace std;
int euclid(int A, int B)
{
// return B ? euclid(B, A % B) : A;
if (B)
return euclid(B, A % B);
else
return A;
}
int chislo_kvad(int A, int B )
{
return A + B - euclid(A, B);
}
int main()
{
std::locale::global(std::locale(""));
std::cout << "стороны прямоугольника:"
<< std::endl
<< '\t'
<< "A = ";
int A = 0;
std::cin >> A;
std::cout << '\t'
<< "B = ";
int B = 0;
std::cin >> B;
std::cout
<< chislo_kvad(A, B)
<< " квадратов."
<< std::endl;
}*/
//разделен на квадраты размером 1 x 1. Найти число квадратов, пересекаемых диагональю
//прямоугольника (пересекает только тогда, когда делит его на две произвольные части).
#include <iostream>
using namespace std;
int euclid(int A, int B)
{
// return B ? euclid(B, A % B) : A;
if (B)
return euclid(B, A % B);
else
return A;
}
int chislo_kvad(int A, int B )
{
return A + B - euclid(A, B);
}
int main()
{
std::locale::global(std::locale(""));
std::cout << "стороны прямоугольника:"
<< std::endl
<< '\t'
<< "A = ";
int A = 0;
std::cin >> A;
std::cout << '\t'
<< "B = ";
int B = 0;
std::cin >> B;
std::cout
<< chislo_kvad(A, B)
<< " квадратов."
<< std::endl;
}*/
Комментариев нет:
Отправить комментарий