skracanie ułamków

Odpowiedz Nowy wątek
2014-12-18 19:42
0

Witam, mam problem z zadaniem skracanie ułamków. Kiedy podam liczby 3 9 itd. program działa jak nalezy i wydaje mi sie ze program jest zrobiony dobrze lecz jest kłopot w tym ze w zadaniu http://www.spoj.com/WSDOCPP/problems/SKRUL/ jest podany przykład 3 5 i 9 15 wynik ma wyjsc 1 3. Prosilbym o jakas pomoc tutaj kod:
Kod
#include <iostream>
using namespace std;

int main ()
{
unsigned long long t,a,b,m,n;
cin >> t;
while (t--)
{
cin >> a >> b;
m = a;
n = b;
while (a!=b)
if (a>b)
a-=b;
else
b-=a;
}
cout << m / a << endl<< n/a;

return 0;

}

Pozostało 580 znaków

2014-12-18 19:46
1

Ale co tu niby działa jak należy? o_O Masz wypisać jedną liczbę a masz cout który wypisuje dwie. A sam algorytm nazywa się NWD - największy wspólny dzielnik...
http://pl.wikipedia.org/wiki/[...]zaj.C4.85ca_NWD_w_C.2FC.2B.2B


Na PW przyjmuje tylko (ciekawe!) zlecenia. Masz problem? Pisz na forum, nie do mnie.
edytowany 1x, ostatnio: Shalom, 2014-12-18 19:48

Pozostało 580 znaków

2014-12-18 19:50
0

bo ma wypisac dwie? ma wypisac ulamek nieskracalny ;o

Pozostało 580 znaków

2014-12-18 20:01
0

Z takim skillem w czytaniu ze zrozumieniem to chyba jednak daruj sobie programowanie...

pomóż koledze i napisz program, ktory określi, przez jaką liczbę Jasiu powinien skrócić ułamek.

Poza ty masz nawet przykład! Dla danych 9 15 wynikiem jest 3, co jest dość oczywiste bo 9/15 skróciłbys właśnie przez 3 do 3/5...


Na PW przyjmuje tylko (ciekawe!) zlecenia. Masz problem? Pisz na forum, nie do mnie.

Pozostało 580 znaków

2014-12-18 20:02
sig
0
buqu napisał(a):

bo ma wypisac dwie? ma wypisac ulamek nieskracalny ;o

Cytat z zadania Jako dobry kolega (koleżanka) pomóż koledze i napisz program, który określi, przez jaką liczbę Jasiu powinien skrócić ułamek. Czyli jedną liczbę na wyjściu, wspomniany NWD

edytowany 1x, ostatnio: sig, 2014-12-18 20:02

Pozostało 580 znaków

2014-12-18 20:27
0

Ok dzieki, udało się

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0