Найти наибольший общий делитель двух целых чисел, используя простейший циклический алгоритм
Категория: Java
2012-03-02 16:21:21
Если одно или оба числа равны 0, возвращает |a+b|
code: #java
package NOD; import java.util.Scanner; public class Multiple { public static void main(String args[]) { Scanner input = new Scanner(System.in); int fi = input.nextInt(); int si = input.nextInt(); System.out.println(NOD(fi,si)+" "+NOK(fi,si)); } static int NOD(int fi,int si) { int min; int nod = 0; if(fi > si) min = si; else min = fi; for(int count = 1;count <= min;count++) { if(fi % count == 0 && si % count == 0){ if(count>nod) nod = count; } } return nod; } static int NOK(int fi,int si) { int nok = 0; int count = 1; while(nok == 0) { if(count % fi == 0 && count % si == 0) nok = count; count++; } return nok; } }
автор: NetKit
Поделиться: