среда, 25 сентября 2013 г.

c++ / диагональ прямоугольника

//Прямоугольник, стороны которого выражены натуральными числами 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;
}*/

Комментариев нет:

Отправить комментарий