Java праграмы, каб знайсці Нод двух лікаў

Нод (найбольшы агульны дзельнік) двух лікаў з'яўляецца найбольшую станоўчае цэлы лік , якое дзеліць як лік , ня пакідаючы рэшту. Напрыклад. Нод 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 , каб знайсці найбольшая колькасць сярод трох лікаў