Вопрос Помогите сделать программку на C++

ваыва · 9 Ноя 2021

Даны натуральные числа a и b, обозначающие соответственно числитель и знаменатель дроби. Сократить дробь, т. е. найти такие натуральные числа p и q, не имеющие общих делителей, что p/q = a/b. (Определить функцию для расчета наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида.)

Срочно нужна эта задача на C++. Может у кого-то есть решение на другом языке для переделки??? Заранее огромное спасибо

Marcus · 9 Ноя 2021

Может легче преподу сиськи показать?
Вдруг поведётся?

саня · 9 Ноя 2021

// Нахождение НОД алгоритмом Евклида - в одну строчку
int gcd(int a, int b) { return b == 0? a : gcd(b, a % b); }

int main() {
int a, b, t;
cin >> a >> b;
t = gcd(a, b);
cout << a / t << '/' << b / t;
}

эден · 9 Ноя 2021

Тоисть вам нужо нописать праграмму для нохождения нод?

danil2602456 · 9 Ноя 2021

Program n1;
var n,m,d:integer;
function NOD(n,m:integer):integer;
begin
while n<>m do if m>n then m:=m-n else n:=n-m;
nod:=m;
end;
begin
write('введите числитель: ');
readln;
write('введите знаменатель: ');
readln(m);
writeln('введена дробь: ',n,'/',m);
d:=nod(n,m);
n:=n div d;
m:=m div d;
writeln('сокращенная дробь: ',n,'/',m);
end.

cs75369 · 9 Ноя 2021

Я бы посмотрел, как ты бы переделывал задачу с пайтона на с++. Лол

Вопрос Помогите сделать программку на C++

Похожие темы

Privacy & Transparency

Privacy & Transparency