| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
PP0501A - NWD |
Napisz funkcję:
int nwd(int a, int b);
która oblicza największy wspólny dzielnik liczb a i b,
0 <= a,b <= 1000000
Input
W pierwszej linii liczba testów t, w kolejnych liniach po dwie liczby w każdym wierszu.
Output
W każdej linii jedna liczba - wynik działania funkcji nwd
Example
Input: 5 1 4 4 1 12 48 48 100 123456 653421 Output: 1 1 12 4 3
| Dodane przez: | kuszi |
| Data dodania: | 2005-11-08 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 5000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: GOSU |
| Pochodzenie: | Praktyka Programowania 2005 |