Сократить простую дробь

@CBBBBB · Регистрация: 16.09.2015

Author24 — интернет-сервис помощи студентам

Как осуществить сокращение простой дроби?

Вход
int a = 4;
int b = 2;

Выход
a = 2;
b = 1;

Вход
int a = 8;
int b = 1;

Выход
a = 8;
b = 1;

Вход
int a = 27;
int b = 9;

Выход
a = 3;
b = 1;

@kolorotur · 01.10.2017, 16:03

Сообщение от CBBBBB

Как осуществить сокращение простой дроби?

Делите a и b на их наибольший общий делитель (бонус).

@CBBBBB · 01.10.2017, 16:09 **[ТС]**

kolorotur, не хотелось бы изобретать велосипед, нужен самый быстрый алгоритм, программа должна очень быстро отработать в консоли

@Dekap · 01.10.2017, 16:20

C#

using System;
 
class Program
{
    static void Main()
    {
        Console.Write("int a = ");
        int a = int.Parse(Console.ReadLine());
        Console.Write("int b = ");
        int b = int.Parse(Console.ReadLine());
        int del = Gcd(a, b);
        Console.WriteLine("a = " + a / del);
        Console.WriteLine("b = " + b / del);
        Console.ReadKey();
    }
    static int Gcd(int a, int b)
    {
        while (b != 0)
            b = a % (a = b);
        return a;
    }
}

@kolorotur · 01.10.2017, 16:25

Сообщение от CBBBBB

нужен самый быстрый алгоритм

Для учебного задания с головой хватит скорости алгоритма, описанного по бонусной ссылке.

@CBBBBB -22 / 2 / 0 Регистрация: 16.09.2015 Сообщений: 86
		1
	Сократить простую дробь 01.10.2017, 15:47. Показов 3179. Ответов 4 Метки нет (Все метки) Как осуществить сокращение простой дроби? Вход int a = 4; int b = 2; Выход a = 2; b = 1; Вход int a = 8; int b = 1; Выход a = 8; b = 1; Вход int a = 27; int b = 9; Выход a = 3; b = 1; 0

@kolorotur 17688 / 12873 / 3366 Регистрация: 17.09.2011 Сообщений: 21,138
	01.10.2017, 16:03	2
	Сообщение от CBBBBB Как осуществить сокращение простой дроби? Делите a и b на их наибольший общий делитель (бонус). 2

@CBBBBB -22 / 2 / 0 Регистрация: 16.09.2015 Сообщений: 86
	01.10.2017, 16:09 [ТС]	3
	kolorotur, не хотелось бы изобретать велосипед, нужен самый быстрый алгоритм, программа должна очень быстро отработать в консоли 0

@kolorotur 17688 / 12873 / 3366 Регистрация: 17.09.2011 Сообщений: 21,138
	01.10.2017, 16:25	5
	Сообщение от CBBBBB нужен самый быстрый алгоритм Для учебного задания с головой хватит скорости алгоритма, описанного по бонусной ссылке. 0

Сократить простую дробь

Решение