Java--求最大公约数

程序要求：提示用户输入两个正整数，并求出他们的最大公约数。

• 消息对话框输入Java代码：

package com.ldu.day0303;

import java.util.Scanner;

import javax.swing.JOptionPane;

//实现求两个数的最大公约数
public class GreatestCommonDivisor {

	public static void main(String[] args) {

		//消息对话框输入数据
		String number1 = JOptionPane.showInputDialog("请输入第一个数字：");
		int num1 = Integer.parseInt(number1);
		String number2 = JOptionPane.showInputDialog("请输入第二个数字：");
		int num2 = Integer.parseInt(number2);
		int k = 1;
		//存储最大公约数
		int gcd = 1;
		//while循环找最大公约数
		while(k <= num1 && k <= num2){
			if(num1 % k == 0 && num2 % k ==0)
				gcd = k;
			k++;
		}
		JOptionPane.showMessageDialog(null, "数字" + num1 + "和数字" + num2 + "的最大公约数是:" + gcd);
	}

}

• 控制台输入Java代码：

package com.ldu.day0303;

import java.util.Scanner;

//实现求两个数的最大公约数
public class GreatestCommonDivisor {
	public static void main(String[] args) {
		//控制台输入数据
		Scanner input = new Scanner(System.in);
		System.out.print("请输入第一个数字：\n");
		int number1 = input.nextInt();
		System.out.print("请输入第二个数字：\n");
		int number2 = input.nextInt();
		int k = 1;
		//存储最大公约数
		int gcd = 1;
		//while循环找最大公约数
		while(k <= number1&&k <= number2){
			if(number1 % k == 0 &&number2 % k ==0)
				gcd = k;
			k++;
		}
		System.out.println("数字" + number1 +"和数字" + number2 + "的最大公约数是:" + gcd);
	}

}