GCDApplet.java will appear below in a Java enabled browser.
Use the applet to investigate gcd(a,b) and coefficients for writing
gcd(a,b) as a linear combination of a and b.
-
Enter an integer value for a in the first box.
-
Enter an integer value for b in the second box.
-
Press one of the buttons.
- just gcd will calculate gcd(a,b).
- gcd and corfficients will show the steps of the
Euclidean Algorithm along with writing each remainder
as a linear combination of a and b.
- Clear Output will erase the output text area.
The applet source code and BreezyGUI
links.