版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/luo4105/article/details/51208115
描述:计算两个非负整数 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));
}