Найти наибольший общий делитель двух целых чисел, используя простейший циклический алгоритм

Если одно или оба числа равны 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

Поделиться:

Похожие статьи: