Практикум по программированию. Основы. Циклы. НОД и НОК

Назад · Задачи · Дальше

Java

import java.util.Scanner;

public class Task07 {

    public static void main(String[] args) {
        
        Scanner in = new Scanner(System.in);
        
	System.out.println();
        System.out.println(" Наибольший общий делитель (НОД)  ");
        System.out.println(" и наименьшее общее кратное (НОК) ");
        System.out.println("      двух натуральных чисел      ");
        System.out.println("----------------------------------");

        System.out.print(" Введите два натуральных числа: "); 
	long n1 = in.nextLong();
	long n2 = in.nextLong();

        System.out.println("----------------------------------");

	long a = n1, b = n2;

  	while (a != b) {
	    if (a > b) {
		a = a - b;
	    } else {
		b = b - a;
	    }
	}

	long nod = a;
	long nok = n1 * n2 / nod;

	System.out.printf(" НОД(%d, %d) = %d\n", n1, n2, nod);
	System.out.printf(" НОК(%d, %d) = %d\n", n1, n2, nok);
    }
}

C++

Pascal

Назад · Задачи · Дальше