Napisz program, który czyta liczbę naturalną N (nieprzekraczającą 2000000000) i wypisuje jej największy dzielnik różny od N. Na przykład dla liczby 21 program powinien wypisać 7, zaś dla liczby 23 liczbę 1.

Napisz program, który czyta liczbę naturalną N (nieprzekraczającą 2000000000) i wypisuje jej największy dzielnik różny od N. Na przykład dla liczby 21 program powinien wypisać 7, zaś dla liczby 23 liczbę 1.
Odpowiedź

#include "stdafx.h" #include using namespace std; int main() { // Program wczytuje liczbę i podaje największy dzielnik long int dzielnik, z=1, i, Nastepny, Poprzedni; cout << " PODAJ LICZBE : " ; cin >> dzielnik; //----------------------------------------------------- if (dzielnik == 0) cout << " NIE DZIEL PRZEZ ZERO OMG" << endl; for ( i = 1; i < dzielnik; i++) { if (dzielnik%i == 0 ) { Nastepny = dzielnik; Poprzedni = i; } }; cout << " A oto twoj DZIELNIK : "<< Poprzedni << " <---Proste ^^" << endl; system("PAUSE"); return 0; } Program w c++

Dodaj swoją odpowiedź