public class 最大公约数{
public static void main(String[] args) {
// TODO 自动生成的方法存根
int n=gcd(8,20);
System.out.print(n);
}
//辗转相除法,求最大公约数【约分】
private static int gcd(int a,int b) {
if(b==0) {
return a;
}
return gcd(b,a%b);
}
}
最大公约数 java代码
最新推荐文章于 2024-05-01 19:17:00 发布