该作业参考了一些网上的实例,也看了一些最大公约数的的算法比如辗转相除等。用文字描述的话,我觉的是比较难懂的。
package com.zhang.cn;
import java.util.Scanner;
public class zuida {
public static void main(String[] args) {
//获得输入对象
Scanner in=new Scanner(System.in);
//获得输入的两个数字
System.out.println("请输入第一个数:");
int num1=in.nextInt();
System.out.println("请输入第二个数:");
int num2=in.nextInt();
//构造类对象
Common com=new Common();
int result=com.common(num1, num2);
System.out.println("("+num1+","+num2+")的公约数是:"+result);
}
}
class Common{
public Common(){}
public int common(int num1,int num2){
int i = 1;
int commyue = 0;
int c = num1;
if (c < num2)
{
c = num2;
}
while (i <= c)
{
if (num1 % i == 0 && num2% i == 0)
{
commyue = i;
i++;
}
}
return commyue;
}
}