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

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

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++

// g++ 4.2

#include <iostream>

using namespace std;

int main() {
    
    long n1, n2;
    
    cout << "\n Наибольший общий делитель (НОД)\n";
    cout << " и наименьшее общее кратное (НОК)\n";
    cout << "      двух натуральных чисел\n";
    cout << "----------------------------------\n";
    
    cout << " Введите два натуральных числа: ";
    cin >> n1 >> n2;
    
    cout << "----------------------------------\n";
    
    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;
    
    printf(" НОД(%ld, %ld) = %ld\n", n1, n2, nod);
    printf(" НОК(%ld, %ld) = %ld\n\n", n1, n2, nok);
    
    return 0;
}

Pascal

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