Mam do napisania następujący program:
Utwórz program losujący 10 par liczb całkowitych z przedziału 0 - 100 i wyliczający
największy wspólny dzielnik każdej z par. Zadanie zrealizuj tworząc funkcje
implementującą algorytm Euklidesa.
Bardzo proszę o sprawdzenie i pomoc w znalezieniu błędu w napisanym przeze mnie programie. Nie zawsze dzielnik jest zgodny z prawdą.
Oto mój program:
import java.util.Random;
public class Euklides
{
public static void main(String[] args)
{
Random los = new Random();
for(int i=0;i<10;i++)
{
//Losowanie 10 par liczb całkowitych
System.out.println((i+1)+" wylosowana para to: ");
int a,b;
a=los.nextInt(101);
b=los.nextInt(101);
System.out.print("a = "+los.nextInt(a)+"\t"+"b = "+los.nextInt(b)+"\n");
//Algorytm Euklidesa
while (a != b)
{
if (a > b)
a = a-b;
else
b = b-a;
}
System.out.println("Największy wspólny dzielnik (NWD) to: "+a);
System.out.println();
}
}
}