Практикум по программированию. Основы. Циклы. НОД и НОК
From AsIsWiki
Contents |
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