java两个数最大公约数_java 求两个数的最大公约数

3a. 编写计算“两个整数的最大公约数”程序。

//方法一：定义法

// 根据定义让i累加上去的到结果，缺点是：当数据大时循环的次数过大

package pro1.suanfa.whp;

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

public class common_divisor {

/**

* 计算两个数的公约数

* 方法一

* @param args

* @throws IOException

* @throws NumberFormatException

*/

public static void main(String[] args) {

// TODO 自动生成的方法存根

try {

System.out.println("计算两个数的最大公约!!");

System.out.println("请输入第一个正整数：");

BufferedReader br1 = new BufferedReader(new InputStreamReader(

System.in));

int num1 = Integer.parseInt(br1.readLine());

System.out.println("请输入第二个正整数：");

BufferedReader br2 = new BufferedReader(ne