유클리드 알고리즘을 이용한 gcd계산 및 곱셈의 역원 계산 프로그램 소스

소개글

위 프로그램은 자바개발환경에서 작성되었으며 두 수를 입력받아 유클리드알고리즘에 의거 gcd를 구한 후 gcd가 1이면 곱셈의 역원을 출력하는 프로그램이다.

목차

1.개요
2.소스코드
3.코드설명
4.실행결과 스크린샷

본문내용

1. 개 요
위 프로그램은 자바개발환경에서 작성되었으며 두 수를 입력받아 유클리드알고리즘에 의거 gcd를 구한 후 gcd가 1이면 곱셈의 역원을 출력하는 프로그램이다.
2. 소스코드(gcd_gui.java)
import java.awt.BorderLayout;
import java.awt.GridLayout;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;

import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JPanel;
import javax.swing.JTextArea;
import javax.swing.JTextField;

public class gcd_gui extends JFrame {
private JButton ok_btn;
private JTextField num1_text, num2_text;
private JTextArea result_area;

static int q, num1, num2, r, t1 = 0, t2 = 1, t, first_num1;
/**
* @param args
*/
public gcd_gui()
{
setSize(350, 300);
setTitle("gcd와 역원 구하기");
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

참고 자료

없음