描述:计算两个非负整数 p 和 q 的最大公约数:若 q 是 0,则最大公约数为 p。否则,将 p 除以 q 得到余数 r,p 和 q 的最大公约数即为 q 和 r 的最大公约数。
<span style="white-space:pre"> </span>/**
* @param a,b需要辗转相除的两个数
* @return
*/
public int gcd(int a,int b){
if(b==0) return a;
a=a%b;
return gcd(b,a);
}
main函数
<span style="white-space:pre"> </span>public static void main(String[] args) {
System.out.println("请输入两个数字:");
Scanner sca=new Scanner(System.in);
int a=sca.nextInt();
int b=sca.nextInt();
Gcd gcd=new Gcd();
System.out.println("两个数的最大公约数:"+gcd.gcd(a,b));
}