Не используя операции умножения и деления, найти длину незанятой части отрезка - C#
Формулировка задачи:
Даны положительные числа А и В (А > В). На отрезке длины А размещено максимально возможное количество отрезков длины В (без наложений). Не используя операции умножения и деления, найти длину незанятой части отрезка А.
Решение задачи: «Не используя операции умножения и деления, найти длину незанятой части отрезка»
textual
Листинг программы
using System;
class Program
{
public static int Part(int a, int b)
{
return a < b ? a : Part(a - b, b);
}
public static void Main()
{
int a = 5;
int b = 2;
Console.WriteLine(Part(a, b));
int r;
Math.DivRem(a, b, out r);
Console.WriteLine(r);
while (a >= b)
{
a -= b;
}
Console.WriteLine(a);
}
}