Нод (найбольшы агульны дзельнік) двух лікаў з'яўляецца найбольшую станоўчае цэлы лік , якое дзеліць як лік , ня пакідаючы рэшту. Напрыклад. Нод 30 і 45 15. Нод таксама вядомы як HCF (найбольшы агульны дзельнік). У гэтым уроку мы будзем пісаць некалькі розных праграм Java , каб даведацца Нод двух лікаў.
Як даведацца Нод на паперы?
Для таго, каб высветліць, Нод двух лікаў мы памнажаем агульныя фактары, як паказана на наступным схеме:
Прыклад 1: Java Праграма для пошуку Нод двух лікаў, выкарыстоўваючы для цыклу
У гэтым прыкладзе мы знаходзім Нод двух зададзеных лікаў , выкарыстоўваючы цыкл .
Мы працуем для цыклу ад 1 да меншага ліку, так і ўнутры цыклу мы Падзяліўшы абедзве лічбу з лічыльнікам цыклу "я", які знаходзіцца ў дыяпазоне ад 1 да меншага значэння ліку. Калі значэнне I дзеліць абодва колькасці без астатку, то мы прысвойваем гэтага значэнне пераменнага «Нод». У канцы цыклу, пераменны «Нод» будзе мець найбольшы лік, якое дзеліць як лік без астатку.
грамадскі клас GCDExample1 { дзяржаўнай статычнай сілы асноўных (String [] Арг) { // Давайце два ліку 55 і 121 і знайсці іх Нод INT num1 = 55, num2 = 121, Нод = 1; / * Цыкл выконваецца ад 1 да найменшай з двух лікаў * У гэтым прыкладзе цыкл будзе выконвацца ад 1 да 55, таму што 55 * З'яўляецца меншым лікам. Ўсе лікі ад 1 да 55 будуць * Праверана. Лік, якое выдатна падзяляе абедзве лічбы будуць * Захоўвацца ў зменнай «Нод». Робячы гэта, у рэшце рэшт, * Невялікі Нод будзе мець найбольшы лік, якое дзеліць і * Нумар без астатку. * / для (INT = 1; я <= num1 я <= пит2; я ++) { калі (num1% я == 0 пит2% я == 0) Нод = я; } System.out.printf ( "Нод% D і% D складае:% d", num1, пит2, Нод); } }
выхад:
Нод 55 і 121: 11
Прыклад 2: Знаходжанне Нод двух лікаў, выкарыстоўваючы час цыклу
Дазваляе напісаць тую ж праграму з выкарыстаннем ць час цыклу . Тут мы бярэм іншы падыход знаходжання Нод. У гэтай праграме мы адымаем меншы лік з большай колькасці, пакуль яны абодва не стануць аднолькавымі. У канцы цыклу велічыня лікаў будзе роўна, і гэта значэнне будзе Нод з гэтых лікаў.
грамадскі клас GCDExample2 { дзяржаўнай статычнай сілы асноўных (String [] Арг) { INT num1 = 55, num2 = 121; у той час як (num1! = num2) { калі (num1> num2) num1 = num1 - пит2; яшчэ пит2 = пит2 - num1; } System.out.printf ( "Нод зададзеных лікаў:% d", пит2); } }
выхад:
Нод зададзеных лікаў: 11
Прыклад 3: Вызначэнне Нод двух ўваходных (уведзена карыстальнікам) лікаў
У гэтым прыкладзе мы выкарыстоўваем сканар для атрымання ўводу ад карыстальніка . Карыстальнік павінен ўвесці значэнне абодвух лікаў і праграма знойдзе Нод гэтых уведзеных лікаў.
імпарт java.util.Scanner; грамадскі клас GCDExample3 { дзяржаўнай статычнай сілы асноўных (String [] Арг) { INT num1, num2; // Чытанне уводу лічбаў Сканер = новы сканар (System.in); System.out.print ( "Калі ласка, увядзіце першае чысло:"); num1 = (цэлае) scanner.nextInt (); System.out.print ( "Калі ласка, увядзіце другое лік:"); пит2 = (цэлае) scanner.nextInt (); // закрыццё сканара, каб пазбегнуць уцечак памяці scanner.close (); у той час як (num1! = num2) { калі (num1> num2) num1 = num1 - пит2; яшчэ пит2 = пит2 - num1; } // адлюстраванне выніку System.out.printf ( "Нод зададзеных лікаў:% d", пит2); } }
выхад:
Увядзіце першае чысло: 30 Увядзіце другое лік: 250 Нод зададзеных лікаў: 10
Вось некалькі прыкладаў звязаных з Java:
1. Праграма Java , каб знайсці фактарыяла
2. Праграма Java для адлюстравання шэрагу Фібаначы
3. Праграмы Java , каб знайсці найбольшая колькасць сярод трох лікаў
Пакінуць каментар