24.1.24010010. Euklidovim algoritmom naći najveći zajednički djelilac dva prirodna broja.

Opis programa: Za učitavanje vrijednosti sa tastature treba koristiti

import java.util.Scanner;
public class Zadatak_ime1 {
	private static Scanner input;
		public static void main(String[] args) {
	 	Scanner input = new Scanner (System.in);

Listing programa:

//24010010 Euklidov algoritam - najveći zajednički djelilac dva broja
	public static void main(String[] args) {

	int k, n, temp, ost;
	k = 1600;
	n = 80;
	
	if (k>n) {
		temp = k;
		k = n;
		n = temp;
	}
	System.out.print("Za brojeve " + k + " i "+ n);
	do {
		ost = n % k;
		n = k;
		k = ost;
	}
	while (k > 0);
    System.out.println(" djelilac je "+ n);
	}

II Varijanta
import java.util.Scanner;
public class P24010010 {
	private static Scanner input;
	//24010010 Euklidov algoritam - najveći zajednički djelilac dva broja
	public static void main(String[] args) {
 	Scanner input = new Scanner (System.in);

	int k, n, temp, ost;
	
	System.out.print("Prvi prirodan broj: ");
	k = input.nextInt();
	System.out.print("Drugi prirodan broj: ");
	n = input.nextInt();

	if (k>n) {
		temp = k;
		k = n;
		n = temp;
	}
	System.out.print("Za brojeve " + k + " i "+ n);
	do {
		ost = n % k;
		n = k;
		k = ost;
	}
	while (k > 0);
    System.out.println(" djelilac je "+ n);
	}
}

Izvođenje programa:

Riješeni zadaci    Index