一个算法作业--最大公约数

该作业参考了一些网上的实例，也看了一些最大公约数的的算法比如辗转相除等。用文字描述的话，我觉的是比较难懂的。

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;

}

}