Wyświetl resztę z dzielenia dwóch liczb naturalnych bez użycia operatora "%", wykorzystaj pętle While

Question

Cześć 

Chcę zrobić takie zadanie: "Napisz program, który wypisze w konsoli resztę z dzielenia (modulo) dwóch liczb naturalnych (ℕ>0) wprowadzonych przez użytkownika (bez korzystania z operatora %). Wykorzystaj pętlę „while”. Np. 7 mod 5 = 2 (1*5 + 2 = 7) ; 5 mod 7 = 5 (0*7+5 = 5) ; a mod b = c (x*b+c = a)"

Oto co sam stworzyłem: 

package lab_V;
import java.util.Scanner;

public class Zadanie_III {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int liczba1;
		int liczba2;
		int reszta, wynik;					//a mod b = c (x*b+c = a)

		System.out.println("Podaj pierwszą liczbę naturalną");
		liczba1 = sc.nextInt();
		System.out.println("Podaj drugą liczbę naturalną");
		liczba2 = sc.nextInt();
		
		wynik = liczba1/liczba2;
		if((wynik*liczba2)==liczba1){
			System.out.println("Reszta z dzielenia to 0");
		}
		
		while ((liczba1/liczba2)!=0){	
		}
		System.out.println("Reszta z dzielenia to: ");
		sc.close();
	}

}

 

Nie wiem jak to zadanie zrobić, prosiłbym o jakąś wskazówkę.

Answer 1

Spójrz na taki algorytm:

​wczytaj a,b​

​dopóki a>=b

    odejmij od a, b (a=a-b)

​wypisz a

    ​

   

Answer 2

Zastosuj dzielenie przez odejmowanie.